179. Largest Number
冒泡排序,每一轮都把最小的数字选出放在最后。
class Solution { public String largestNumber(int[] nums) { for(int i = 0; i < nums.length; i++){ for(int j = 0; j < nums.length - i - 1; j++){ String s1 = nums[j] + "" + nums[j + 1]; String s2 = nums[j + 1] + "" + nums[j]; if(s1.compareTo(s2) < 0){ int temp = nums[j]; nums[j] = nums[j + 1]; nums[j + 1] = temp; } } } String res = ""; for(int i = 0; i < nums.length; i++){ res += nums[i]; } if(res.charAt(0) == ‘0‘){ return "0"; } return res; } }
原文:https://www.cnblogs.com/Afei-1123/p/11966671.html