905.按奇偶数组排序

905.按奇偶数组排序_第1张图片**解题思路:**定义两个指针和一个新的数组,头尾同时遍历,如果是偶数,则从新数组头开始插入,如果是奇数,则从尾开始插入,直到数组遍历完成。

class Solution {
    public int[] sortArrayByParity(int[] A) {
        if(A==null||A.length==1){
            return A;
        }
        int[] newA=new int[A.length];
        int left=0;
        int right=A.length-1;
        for(int i=0,j=A.length-1;i

你可能感兴趣的:(905.按奇偶数组排序)