(双指针排序)leetcode922. 按奇偶排序数组 II

一、题目

1、题目描述

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

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

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

2、基础框架

  • C++版本给出的基础框架如下:

3、原题链接

https://leetcode.cn/problems/sort-array-by-parity-ii/

二、解题报告

1、思路分析

   ( 1 ) (1) (1)设置奇偶指针,初始值分别为1,0。
   ( 2 ) (2) (2)分别找到值与下标奇偶性不对应的位置,两指针值互换

2、时间复杂度

时间复杂度为O(N)

3、代码详解

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& nums) {
        int p0 = 0;
        int p1 = 1;
        while(p0 < nums.size() && p1 < nums.size()) {
            while(p0 < nums.size() && nums[p0]%2 == 0) {
                p0 += 2;
            }
            while(p1 < nums.size() && nums[p1]%2 == 1) {
                p1 += 2;
            }
            if (p0 < nums.size() && p1 < nums.size()) {
                swap(nums[p0], nums[p1]);
            }
        }
        return nums;
    }
};

三、本题小知识

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值