leetcode：922. 按奇偶排序数组 II

题目来源

LEETCODE

题目描述

题目解析

遍历

遍历一遍数组把所有的偶数放进 ans[0]，ans[2]，ans[4]，依次类推。

再遍历一遍数组把所有的奇数依次放进 ans[1]，ans[3]，ans[5]，依次类推。

public class Solution {
   //  2 <= A.length <= 20000
   // A.length % 2 == 0
     //      0 <= A[i] <= 1000
    // 符合条件的数组：当奇数索引上出现偶数时，一定有偶数索引上出现奇数
     public static int[] sortArrayByParityII(int[] A) {
         int[]arr = new int[A.length];

         int temp = 0;
         for (int i = 0; i < A.length; i++){
             if (A[i] % 2 == 0){
                 arr[temp] = A[i];
                 temp = temp + 2;
             }
         }

         temp = 1;
         for (int i = 0; i < A.length; i++){
             if (A[i] % 2 == 1){
                 arr[temp] = A[i];
                 temp = temp + 2;
             }
         }

         return arr;
     }

    public static void main(String[] args) {
       System.out.println(Arrays.toString(sortArrayByParityII(new int[]{1, 2, 3, 4})));
    }
}

双指针1

• 当奇数索引上出现偶数时，一定有偶数索引上出现奇数

     public static int[] sortArrayByParityII(int[] A) {
         int d = 1;
         for (int i = 0; i < A.length; i = i + 2){
             if (A[i] % 2 != 0){  // 偶数索引上出现奇数
                 while ( A[d] %2 == 1){  // 找到奇数上的第一个偶数
                     d = d + 2;
                 }

                 int temp = A[i];
                 A[i] = A[d];
                 A[d] = temp;

                 d = d + 2; // 当前索引已经归位
             }
         }
         return A;
     }

双指针2

定义两个指针index1和index2，分别记录偶数和奇数对应位置的为元素，每次各加2，并把奇偶排序后的结果存在B中。

     public static int[] sortArrayByParityII(int[] A) {
         int[]arr = new int[A.length];

         int ou = 0;
         int ji = 1;
         for (int i = 0; i < A.length; i++){
             if (A[i] % 2 == 0){
                 arr[ou] = A[i];
                 ou = ou + 2;
             }else{
                 arr[ji] = A[i];
                 ji = ji + 2;
             }
         }


         return arr;
     }