觉得还是首尾位置的值调换比较简单直接吧
private void reverse(int[] x,int low,int high){
int nums = (high-low) >> 1;
for(int i=0;i<nums;i++){
int tem = x[i];
x[i] = x[high-i];
x[high-i] = tem;
}
}
网上其他人 有转换成List方式的 (list的话可以用sort 或者 reverse) 觉得很麻烦 而且有坑
不能把基本数据类型转化为List
仔细观察可以发现asList接受的参数是一个泛型的变长参数,而基本数据类型是无法泛型化的,如下所示:
public class App {
public static void main(String[] args) {
int[] intarray = {1, 2, 3, 4, 5};
List<int[]> list = Arrays.asList(intarray);
System.out.println(list);
}
}
output:
[I@48533e64
这是因为把int类型的数组当参数了,所以转换后的列表就只包含一个int[]元素。
解决方案:
要想把基本数据类型的数组转化为其包装类型的list,可以使用guava类库的工具方法,示例如下:
int[] intArray = {1, 2, 3, 4};
List<Integer> list = Ints.asList(intArray);