2023-09-19 19:12阅读: 3评论: 0推荐: 0

《剑指Offer》-21-调整数组顺序使奇数位于偶数前面

第一想法是双指针,一个指针用于遍历,一个指针用于标记奇数和偶数的分界,而调整位置则通过交换来实现

思路来自于快排代码,分隔指针+交换,也算是双指针?

vector<int> exchange(vector<int>& nums) {
// 一个遍历指针,一个分隔指针,odd指向第一个偶数
int odd = 0;
for (int i = 0; i < nums.size(); i++) {
if (nums[i] & 1) {
if (i != odd) swap(nums[i], nums[odd]);
odd++;
}
}
return nums;
}

本文作者:YaosGHC

本文链接:https://www.cnblogs.com/yaocy/p/17690014.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   YaosGHC  阅读(3)  评论(0编辑  收藏  举报
历史上的今天:
2022-09-19 力扣-210-课程表Ⅱ
点击右上角即可分享
微信分享提示
💬
评论
📌
收藏
💗
关注
👍
推荐
🚀
回顶
收起