leetcode 179 Largest Number (sort自定义比较函数用法)
题目戳这里、
题目意思是给一个非负整形数组,给这些数字重新安排顺序,得到一个最大的十进制数。
题目本身不难,主要思路是从整数最高位开始排序,因为最后拼接成的数位数是不变的,要是这个数最大,只要保证从高位尽可能大就好了。
按每个数的高位降序排序,如果高位相同,则比较下一位。如果2个数有公共前缀,则需要用较长数字的非公共前缀部分的每一位和较短数字的每一位依次比较,直到比出结果。比较依据依然是大的
原创
2017-03-03 11:27:13 ·
986 阅读 ·
0 评论