数组反转

Posted 2021-02-13 qq1452753919

数据反转:

常见两张方式:

方式一:遍历数组,源数组两端数据交换  循环次数 :array.length/2或array.length>>>1 (推荐)

public static void reverse(int[] array){
　　//核心由于是两端交换 循环次数为 array.length/2或array.length>>>1
    for(int i=0;i<array.length/2;i++){
        int temp = array[i];
        array[i] = array[array.length-1-i];
        array[array.length-1-i] = temp;
    }
}            

方式二:利用源数组的反向遍历,新数组正向赋值,返回新数组的内存地址  循环次数:array.length

    public static int[] reverse(int[] array){
        //利用源数组的反向遍历,新数组正向赋值,返回新数组的内存地址
        int[] dest=new int[array.length];
        for(int i=array.length-1;i>=0;i--){
                dest[array.length-1-i]=array[i];
        }
        return dest;
    }