面试算法题常用Java技巧

1.对数组排序

// 对基本类型的数组进行升序排序
Arrays.sort(arr);


// 对基本类型的数组进行降序排序
Arrays.sort(arr, new Comparator<Integer>() {
       @Override
       public int compare(Integer o1, Integer o2) {
           return o2 - o1;
       }
});

// 对数组或者对象进行排序
Arrays.sort(arr3, new Comparator<int[]>() {
       @Override
       public int compare(int[] o1, int[] o2) {
           return o2[0] - o1[0];
        }
});

2. 对List排序

//升序
Collections.sort(list);

//降序
Collections.sort(list, new Comparator<Integer>() {
         @Override
         public int compare(Integer o1, Integer o2) {
              return o2 - o1;
         }
});

3.翻转数组

Collections.reverse(list);

4.翻转字符串

String s = "1234567";
StringBuffer stringBuffer = new StringBuffer(s);
stringBuffer.reverse(