题解 | #最大数#
最大数
http://www.nowcoder.com/practice/fc897457408f4bbe9d3f87588f497729
思路:自定义排序
实现:对于数组中的两个整数,我们自定义他们之间的顺序,可以考虑比较两个数拼接之后的数字,比如x,y,则比较y拼接在x后,和x拼接在y后的大小,实现定制排序。
注意点:在运行过程中遇到了特殊的测试用例[0,0],我们只需要加一个条件(sb.length() == 1 && Integer.parseInt(sb.toString()) == 0 && num == 0 则不加入多余的零即可。
代码
import java.util.*; public class Solution { /** * 最大数 * @param nums int整型一维数组 * @return string字符串 */ public String solve (int[] nums) { Integer[] nums1 = new Integer[nums.length]; for (int i = 0; i < nums.length; i++) nums1[i] = nums[i]; Arrays.sort(nums1, new Comparator<Integer>(){ @Override public int compare(Integer x, Integer y){ long s_x = 1L, s_y = 1L; int x_temp = x, y_temp = y; while (x_temp != 0){ s_x *= 10; x_temp /= 10; } while (y_temp != 0){ s_y *= 10; y_temp /= 10; } return (int)((y * s_x + x) - (x * s_y + y)); } }); StringBuilder sb = new StringBuilder(); for (int num : nums1){ if (sb.length() == 1 && Integer.parseInt(sb.toString()) == 0 && num == 0) continue; sb.append(num); } return sb.toString(); } }