面试算法题常用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();
s = stringBuffer.toString();

5.字符串替换、截取

//将空格替换为子串
s.replace(" ", "%20");


//截取index从5开始到末尾的子串（包含5这个位置元素）
s.substring(5)

//截取index从5开始到6的子串（包含5，不包含6，左闭右开）
s.substring(5, 6)

6.查找子串

//查找子串第一次出现的位置，如果没有则返回-1
s.indexOf("23")

//查找子串最后一次出现的位置，如果没有则返回-1
s.lastIndexOf("23")