刷题日记-按奇偶排序数组

题目：
  1.给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

观察：
  数组的前边部分为偶数且无所谓顺序，后边部分为奇数且无所谓顺序。

思路1：
  开辟一个等长的额外数组，然后遍历原数组的元素，如果是偶数往额外数组前面扔，如果是奇数往额外数组后面扔。

思路2：
  双指针法：第一个指针从前往后寻找奇数，第二个指针从后往前寻找偶数，满足条件后交换一次，直到两个指针重叠或相交。

实现：
  下面给出思路2解法。

import java.util.Arrays;
class odd-even{
    public static void main(String[] args){
        int[] a = new int[]{5,4,9,13,8,7,2,3,6,4,2};
        for(int i=0;i<a.length;i++){
            for(int j=a.length-1;j>0;j--){
                if(i==j||i>j){
                    break;
                }
                if(a[i]%2==1&&a[j]%2==0){
                    a[i]=a[j]+a[i];
                    a[j]=a[i]-a[j];
                    a[i]=a[i]-a[j];
                }
            }
        }
        System.out.print(Arrays.toString(a));
    }
}

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

思路：
  其实和上题思路类似，只是把往前后扔这个行为改成了往特定数组扔，下面给出实现：

import java.util.Arrays;
class odd-even2{
    public static void main(String[] args){
        int[] a = new int[]{5,2,4,6,7,3};
        for(int i=0;i<a.length;i+=2){
            for(int j=1;j<a.length;j+=2){
                if(a[i]%2==1&&a[j]%2==0){
                    a[i]=a[j]+a[i];
                    a[j]=a[i]-a[j];
                    a[i]=a[i]-a[j];
                }
            }
        }
        System.out.print(Arrays.toString(a));
    }
}