奇数下标都是奇数或者偶数下标都是偶数

【题目】

给定一个长度不小于2的数组，实现要么让所有的偶数下标都是偶数，要么让所有的奇数下标都是奇数。

【要求】

时间复杂度O(n),额外空间复杂度O(1)

【代码】

    public static void main(String[] args) {
        int[] res={1,8,3,2,4,6};
        modify(res);
        for(int i:res){
            System.out.println(i);
        }

    } 

    //奇数下标都是奇数或者偶数下标都是偶数
    public static void modify(int[] arr){
        if(arr==null|| arr.length<2){
            return;
        }
        int ou=0;//偶数下标
        int ji=1;//奇数下标
        int end=arr.length-1;
        while(ou<=end&&ji<=end){
            if((arr[end]&1)==0){
                //说明偶数
                change(arr,end,ou);
                ou+=2;
            }else{
                //奇数
                change(arr,end,ji);
                ji+=2;
            }
        }
    }

    private static void change(int[] arr, int end, int ou) {
        arr[end]=arr[ou]+arr[end]-(arr[ou]=arr[end]);
    }