题目：922.按奇偶数排序数组 II

最新推荐文章于 2024-07-25 21:13:04 发布

十年一觉尘与土

最新推荐文章于 2024-07-25 21:13:04 发布

阅读量31

点赞数

分类专栏： # Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/130128239

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

题目来源：

leetcode题目，网址：922. 按奇偶排序数组 II - 力扣（LeetCode）

解题思路：

i 指针从前往后寻找 i （nums[i]）为偶数的奇数，j 指针从前往后寻找 i （nums[i]）为奇数位的偶数，交换 i ，j 指针找到的数，最后返回即可。

解题代码：

class Solution {
    public int[] sortArrayByParityII(int[] nums) {
        for(int i=0,j=1;i<nums.length && j<nums.length;){
            while(i<nums.length && nums[i]%2==0){
                i=i+2;
            }
            while(j<nums.length && nums[j]%2!=0){
                j=j+2;
            }
            if(i<nums.length && j<nums.length){
                nums[i]=nums[i]^nums[j];
                nums[j]=nums[i]^nums[j];
                nums[i]=nums[i]^nums[j];
            }
            i=i+2;
            j=j+2;
        }
        return nums;
    }
}

总结：

官方题解给出了两次遍历和双指针的解法。