leetcode刷题记录-922.按奇偶排序数组2[java,数组]

题目

给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。

对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。

你可以返回任何满足上述条件的数组作为答案。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sort-array-by-parity-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

我的代码

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int temp = 0;
        for (int i=0,j=1; i<A.length && j<A.length; ) {
            while (A[i]%2 == 0) {
                i += 2;
                if (i >= A.length) {break;}
            }
            while (A[j]%2 == 1) {
                j += 2;
                if (j >= A.length) {break;}
            }
            if (i >= A.length || j >= A.length) {break;}
            temp = A[i];
            A[i] = A[j];
            A[j] = temp;
        }
        return A;
    }
}

小结

跟1的思路差不多,没有什么特别新的想法。最后结果差强人意,时间复杂度超过78%,空间复杂度超过31%。
不知道是我不太了解leetcode的网页功能,还是leetcode网页本身确实只提供了时间复杂度分类的,别人提交的答案。导致我想看看空间利用率高的代码,却找不到入口,有点可惜。

官网更优解

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

这是典型的空间换取时间的案例,也是官网提供的答案中最快那组里的代码。但似乎并不是我想要的。

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int odd = 1;
        int even = 0;
        while (odd < A.length && even < A.length) {
            while (even < A.length && A[even] % 2 == 0 ) {
                   even += 2;
            }
            while (odd < A.length && A[odd] % 2 != 0 ) {
                odd += 2;
            }
            if (even < A.length && odd < A.length) {
                int t = A[even];
                A[even] = A[odd];
                A[odd] = t;
            }
            
        }       
        return A;
    }
}

这个更接近我希望找到的。代码逻辑风格应该向这个靠近,现在的逻辑似乎仍旧存在一些问题。

你可能感兴趣的:(刷题记录)