Leetcode __922. 按奇偶排序数组 II

问题描述

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。
对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。

示例：
输入：[4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

提示：
2 <= A.length <= 20000
A.length % 2 == 0
0 <= A[i] <= 1000

解题思路

理解题意很重要，开始理解偏了

• 按部就班，先分别取奇数偶数值，分别排序，再组装到同一数组中返回，想复杂了
  题中排序的意思是：奇数位置上是奇数，偶数位置上是偶数就可以了
• 遍历取奇数偶数，在位置上赋值就可以了

实现

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        if(A.length==0||A==null){
            return new int[0];
        }
        int[] odd = new int[A.length/2];//奇数
        int[] even = new int[A.length/2];//偶数
        int o=0;
        int e =0;
        for(int i=0;i<A.length;i++){
            if(A[i]%2==0){
                even[e++]=A[i];
            }else {
               odd[o++]=A[i];
            }
        }
        Arrays.sort(even);
        Arrays.sort(odd);
        int r =0;
        int w=0;
        for (int i =0;i<A.length;i=i+2){
            A[i]=even[r++];
            A[i+1]=odd[w++];
        }
        return A;

    }
}

实现二

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        if(A.length==0||A==null){
            return new int[0];
        }
            int t = 0;
            int a=1;
        int[] res = new int[A.length];
        for(int i =0;i<A.length;i++){
        
            if(A[i]%2==0){
                res[t]=A[i];
                t=t+2;
            }else {
                res[a] = A[i];
                a=a+2;
            }
        }
        return res;
    }
}

实现三

别人的实现，代码写的更优美一些

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int N = A.length;
        int[] ans = new int[N];

        int t = 0;
        for (int x: A) if (x % 2 == 0) {
            ans[t] = x;
            t += 2;
        }

        t = 1;
        for (int x: A) if (x % 2 == 1) {
            ans[t] = x;
            t += 2;
        }

        return ans;
    }
}