数字的最大组合

发布时间:2025-12-10 20:33:36 浏览次数:2

重新排列数字中的每位,得到最大的数字

例如:

1234 -》 4321

1230 -》 3210

1122 -》 2211

想法就是对每位重新排序,从大到小输出,因为每位的可能性只有从0-9,10种可能,所以可以使用桶排序

public static int reRange(int num) { int ret = 0; // 每一位数字 int[] s = new int[10]; while (num > 0) { s[num%10]++; num = num / 10; } for (int i=9; i> -1; i--) { while (s[i] > 0) { ret = ret * 10 + i; s[i]--; } } return ret;}
需要做网站?需要网络推广?欢迎咨询客户经理 13272073477