（java）leetcode922 将数组按奇偶性分类（保证数组值的奇偶性和下标的奇偶性一致）(Sort Array By Paity Ⅱ)

该博客介绍了一道LeetCode算法题，要求对包含奇偶数各半的数组进行特殊排序，使得偶数位于偶数下标，奇数位于奇数下标。作者提供了两种解法，一是创建新数组并按条件填充，二是原地交换数组元素。给出了Java实现代码，并邀请读者讨论更优解法。

题目描述：

给定非负整数数组A，A中一半是偶数，一半是奇数。

对数组进行排序，若 A[i] 是偶数，则 i 是偶数；若 A[i] 是奇数，则 i 是奇数。

你可以返回任意一种结果。

示例：

Input: [4,2,5,7]
Output: [4,5,2,7]
Explanation: [4,7,2,5], [2,5,4,7], [2,7,4,5] 都是正确输出.

解题思路：

本题我一开始想到的也是比较暴力的方法，首先新建一个与原数组大小相同的数组，然后去遍历原数组，如果值为偶数，则存入到新数组中下标为偶数的位置，否则存储到下标为奇数的位置。

第二种方法是直接在原数组中进行操作。分别从奇数下标（e=1）和偶数下标（o=0）开始遍历这个数组，若偶数下标的值不满足条件，即它的值是奇数，则把它的值和奇数下标（e）的值互换，这样保证了这个奇数下标（e）的值是正确的，则 e=e+2，跳到下一个奇数下标；若偶数下标（o）满足条件，则 o=o+2 ，跳到下一个偶数下标，如此循环，调整好每一个数。（不知道有没有描述清楚，有疑问可留言）

代码实现（java）：

暴力法：

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int[] Newint=new int[A.length];
        for(int i=0,m=0,n=1;i<A.length;i++){
            if(A[i]%2==0){
                Newint[m]=A[i];
                m+=2;
            }
            else{
                Newint[n]=A[i];
                n+=2;
            }
                
                
        }
        
        return Newint;
    }
}

交换法：

class Solution {
   public int[] sortArrayByParityII(int[] A) {
        int e = 0;
        int o = 1;
        
        while(e < A.length && o < A.length) {
            if(A[e]%2 != 0) {
                swap(A, e, o);
                o += 2;
            } else {
                e += 2;
            }
        }

        return A;
    }
    
    public void swap(int[] A, int e,int o){
        int temp=A[e];
        A[e]=A[o];
        A[o]=temp;
    }
}

本人才疏学浅，文中若有错误或有更好的方法，欢迎在评论中指出，共同进步。