【每日一题】day28_01 奇数位上都是奇数或者偶数位上都是偶数

学习目标：

目标：熟练运用Java所学知识

---

学习内容：

本文内容：使用java解决 奇数位上都是奇数或者偶数位上都是偶数

---

题目描述

链接：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]即可

解题思路

这个题目比较奇怪，牛客网测试用例给出的答案情况太少了，所以导致你自己做对了也有可能不通过。
这个题目思路比较简单，只需要遍历一遍数组，设置两个变量，一个偶数位，从0开始，每次加2，一个奇数位，从1开始，每次加2，当奇数位遇到偶数，偶数位遇到奇数时，我们交换两个元素位置即可

代码中我给出了两种做法，第一种是我自己的想法，结果正确，但是不能通过测试用例；
第二种是可以通过测试用例的代码

实现代码

public class Solution {
    /**
     *  奇数位上都是奇数或者偶数位上都是偶数
     *  输入：数组arr，长度大于2
     *  将arr调整成奇数位上都是奇数或者偶数位上都是偶数
     */
	public static void oddInOddEvenInEven(int[] arr) {
        int length=arr.length;
        int odd =1;
        int even=0;
        while(odd<length&&even<length){
            while(odd<length&&arr[odd]%2==1){
                odd+=2;
            }
            while(even<length&&arr[even]%2==0){
                even+=2;
            }
            if(odd<length&&even<length) {
                int temp = arr[odd];
                arr[odd] = arr[even];
                arr[even] = temp;
            }
        }
    }
}

以下是可以通过测试的代码

public class Solution {
    /**
     *  奇数位上都是奇数或者偶数位上都是偶数
     *  输入：数组arr，长度大于2
     *  将arr调整成奇数位上都是奇数或者偶数位上都是偶数
     */
    public void oddInOddEvenInEven(int[] arr) {
        int length=arr.length;
        int odd =1;
        int even=0;
        while(odd<length&&even<length){
            if(arr[length-1]%2==0){
                swap(arr,length-1,even);
                even+=2;
            }else{
                swap(arr,length-1,odd);
                odd+=2;
            }
        }
    }
    public static void swap(int[] ary,int a,int b){
        int temp=ary[a];
        ary[a]=ary[b];
        ary[b]=temp;
    }
}