《剑指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 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
2022-09-19 力扣-210-课程表Ⅱ