一组数字,求能组成的最大数

题目说明:

一组数字,比如3,30,9,4,34等,求其能组成的最大数,应该是9434330

实现原理:

利用到了冒泡排序的原理,比较移换位置

代码

private static boolean compare(int a, int b) {// 比较大小,前大为true
        String s1 = a + "" + b;
        String s2 = b + "" + a;

        int result = s1.compareTo(s2);
        if (result < 0) {
            return true;
        }

        return false;
    }
private void fun() {
        int[] a = new int[] { 3, 30, 9, 4, 34, 35 };
         for (int i = 0; i < a.length - 1; i++) {
         for (int j = 0; j < a.length - 1 - i; j++) {
         if (compare2(a[j], a[j + 1])) {
         int temp = a[j];
         a[j] = a[j + 1];
         a[j + 1] = temp;
         }
         }
         }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章