【题目】
给定一个长度不小于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]);
}