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

---

题目描述

给定一个长度不小于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]即可

eg:

输入：
[1,2,3,4]

输出：
[2,1,4,3]

---

以下是本篇文章正文内容，下面案例可供参考

解题思路

循环遍历这个数组，判断奇数位是否为奇数，偶数位是否为偶数
若偶数位为奇数，奇数位为偶数，则两数交换

代码如下

public class Solution {
	/**
	 *	奇数位上都是奇数或者偶数位上都是偶数
	 *	输入：数组arr，长度大于2
	 *	将arr调整成奇数位上都是奇数或者偶数位上都是偶数
	 */
	public void oddInOddEvenInEven(int[] arr) {
        int m = 0;//偶数位
        int n = 1;//奇数位

        while(m<arr.length&&n<arr.length){
            if (arr[m]%2==0){//表示偶数位为偶数
                m+=2;
                continue;
            }
            if (arr[n]%2==1){//表示奇数位为奇数
                n+=2;
                continue;
            }
            //走到这，说明偶数位为奇数，奇数位为偶数
            //交换
            int tmp = arr[m];
            arr[m] = arr[n];
            arr[n] = tmp;
        }
    }
}

---