Sort Array By Parity II LT922

Given an array A of non-negative integers, half of the integers in A are odd, and half of the integers are even.

Sort the array so that whenever A[i] is odd, i is odd; and whenever A[i] is even, i is even.

You may return any answer array that satisfies this condition.

Example 1:

Input: [4,2,5,7]
Output: [4,5,2,7]
Explanation: [4,7,2,5], [2,5,4,7], [2,7,4,5] would also have been accepted.

Note:

1. 2 <= A.length <= 20000
2. A.length % 2 == 0
3. 0 <= A[i] <= 1000

Idea 1. Similar to Sort Array By Parity LT905, assume the array is in the order, what to do with next element?

Time complexity: O(n)

Space complexity: O(1)

 class Solution {
     private void swap(int[] A, int i, int j) {
         int temp = A[i];
         A[i] = A[j];
         A[j] = temp;
     }
     public int[] sortArrayByParityII(int[] A) {
         for(int even = 0, odd = 1; even< A.length; even += 2) {
             if(A[even]%2 == 1) {
                 while(odd < A.length && A[odd]%2 == 1) {
                     odd += 2;
                 }
                 swap(A, even, odd);
             }
         }

         return A;
     }
 }

 class Solution {
     private void swap(int[] A, int i, int j) {
         int temp = A[i];
         A[i] = A[j];
         A[j] = temp;
     }
     public int[] sortArrayByParityII(int[] A) {
         for(int even = 0, odd = 1; even < A.length; even +=2) {
            if((A[even]&1) == 1) {
                while((A[odd]&1) == 1) {
                    odd += 2;
                }
                swap(A, even, odd);
            }
         }

         return A;
     }
 }

Idea 1.a two pointers walking towards each other

 class Solution {
     private void swap(int[] A, int i, int j) {
         int temp = A[i];
         A[i] = A[j];
         A[j] = temp;
     }
     public int[] sortArrayByParityII(int[] A) {
         for(int even = 0, odd = 1; odd < A.length && even < A.length;) {
             if(A[even]%2 == 1&& A[odd]%2 == 0) {
                 swap(A, even, odd);
             }
             if(A[even]%2 == 0) {
                 even +=2;
             }
             if(A[odd]%2 == 1) {
                 odd += 2;
             }
         }

         return A;
     }
 }

use a&1 == 1 instead of a%2 == 1 to check parity

 class Solution {
     private void swap(int[] A, int i, int j) {
         int temp = A[i];
         A[i] = A[j];
         A[j] = temp;
     }
     public int[] sortArrayByParityII(int[] A) {
         for(int even = 0, odd = 1; odd < A.length && even < A.length; ) {
             if((A[even]&1) == 1 && (A[odd]&1) == 0) {
                 swap(A, even, odd);
             }
             if((A[even]&1) == 0) {
                 even += 2;
             }
             if((A[odd]&1) == 1) {
                 odd += 2;
             }
         }

         return A;
     }
 }