Algorithm/33_SortArrayForMinNumber at master · Julianbb/Algorithm · GitHub
Skip to content

Latest commit

 

History

History

Folders and files

README.md

题目:

输入一个正整数数组,把数组里面所有的数拼接起来排成一个数,打印出最小的数,比如{3,32,321},则打印321323

解法:

  1. 进行排列组合,然后比较,选出最小的数
  2. 按位进行比较,把所有数字的第一位依照桶排序方法存起来(存相对于数组的index),从桶0开始遍历,如果桶里面个数是1,则将桶里的数输入最终结果。如果遇到桶里面个数大于1,证明第一位相同,继续比较这桶里面的数的第二位,递归

image