1、题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。
2、VS2019上运行
双指针+一次遍历
#include<iostream>
using namespace std;
#include<vector>
class Solution {
public:
vector<int> exchange(vector<int>& nums) {
int n = nums.size();
vector<int> res(n); // 创建一个和 nums 大小相同的结果数组
int left = 0, right = n - 1; // 初始化左右指针
for (auto& num : nums) { // 遍历 nums 数组
if (num % 2 == 1) { // 如果当前数字为奇数
res[left++] = num; // 将其放在 res 数组的 left 位置,然后 left 指针右移一位
}
else { // 如果当前数字为偶数
res[right--] = num; // 将其放在 res 数组的 right 位置,然后 right 指针左移一位
}
}
return res; // 返回调整后的结果数组
}
};
int main() {
vector<int> nums = { 1, 2, 3, 4 };
Solution solution;
// 调用 Solution 类中的 exchange 函数
vector<int> result = solution.exchange(nums);
// 输出结果数组
cout << "[";
for (int i = 0; i < result.size(); i++) {
cout << result[i];
// 输出逗号分隔符,除了最后一个数
if (i != result.size() - 1) {
cout << ",";
}
}
cout << "]" << endl;
return 0;
}
运行结果:
[1,3,4,2]