Leetcode 922: Sort Array By Parity II

最新推荐文章于 2024-09-24 08:39:28 发布

weixin_51401145

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量220

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_51401145/article/details/119824551

版权

双指针算法数组排序奇偶位置编程时间复杂度

关键词由CSDN通过智能技术生成

问题描述：
一个数组的元素中奇数和偶数数量相等。我们要奇数位置是奇数，偶数位置为偶数

思路：
双指针，分别从index=0和index=1开始。如果此时偶数位为奇数且奇数位为偶数，我们只需交换它们。如果此时奇数位为奇数，奇数指针+2；若偶数位为偶数，偶数指针+2

代码如下：

class Solution {
    public int[] sortArrayByParityII(int[] nums) {
        int evenPtr=0;
        int oddPtr=1;
        int len=nums.length;
        while((evenPtr<len)&&(oddPtr<len)){
            if(nums[evenPtr]%2>nums[oddPtr]%2){
                //swap them
                int temp=nums[oddPtr];
                nums[oddPtr]=nums[evenPtr];
                nums[evenPtr]=temp;
            }
            if(nums[evenPtr]%2==0)  evenPtr+=2;
            if(nums[oddPtr]%2==1)  oddPtr+=2;
        }
        return nums;
    }
}