《剑指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;
}