奇数位上都是奇数或者偶数位上都是偶数

奇数位上都是奇数或者偶数位上都是偶数

链接：https://www.nowcoder.com/questionTerminal/b89b14a3b5a94e438b518311c5156366
来源：牛客网

题目描述：
给定一个长度不小于2的数组arr。 写一个函数调整arr，使arr中要么所有的偶数位上都是偶数，要么所有的奇数位上都是奇数上。 要求：如果数组长度为N，时间复杂度请达到O(N)，额外空间复杂度请达到O(1),下标0,2,4,6…算作偶数位,下标1,3,5,7…算作奇数位，例如[1,2,3,4]调整为[2,1,4,3]即可。

解题思路：
在偶数位上寻找非偶数，在奇数位上寻找非奇数，两个数字进行位置互换即可。

public class Solution {
	/**
	 *	奇数位上都是奇数或者偶数位上都是偶数
	 *	输入：数组arr，长度大于2
	 *	将arr调整成奇数位上都是奇数或者偶数位上都是偶数
	 */
	public void oddInOddEvenInEven(int[] arr) {
        int i = 0;
        int j = 1;
        while(i < arr.length && j < arr.length){
            if(arr[i] % 2 == 0){               
                i+=2;
                continue;//一直交换到偶数位存储的是奇数为止                
            }
            if(arr[j] % 2 != 0){
                j+=2;
                continue;
            }
        	int tmp =arr[i];        
        	arr[i] = arr[j];
        	arr[j] = tmp;
        }        
	}
}