对一个有序数组 进行逆序操作

觉得还是首尾位置的值调换比较简单直接吧  

    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);

猜你喜欢

转载自blog.csdn.net/u013317653/article/details/89025731