文章目录
- 题目描述
- 解题思路
- 代码如下
题目描述
给定一个长度不小于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;}}
}