题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
解决方案:
(欢迎指正)
1.首尾指针
定义头指针preDummy ,尾指针 endDummy .
preDummy一直往右移,直到它指向的值为偶数;
end Dummy一直往左移, 直到它指向的值为奇数;
进行互换操作,继续重复上述步骤。
代码如下:
#include<iostream>
#include<vector>
using namespace std;
class solution {
public:
void soluteforMove(vector<int>&initData,int preDummy,int endDummy)
{
if (initData.empty() || preDummy > endDummy)
{
cout << "error" << endl;
return;
}
while (preDummy < endDummy)
{
while (preDummy < endDummy&&(initData[preDummy]&0x1)==1)//注意优先级问题。
{
preDummy++;
}
while (preDummy < endDummy && (initData[endDummy] & 0x1) == 0)
{
endDummy--;
}
swap(initData[preDummy++], initData[endDummy--]);
}
}
vector<int>moveNumber(vector<int> &initData)
{
int len = initData.size();
vector<int>res;
soluteforMove(initData, 0, len - 1);
for (auto x : initData)
{
res.push_back(x);
}
return res;
}
};
vector<int> creatGroup()
{
vector<int>res;
cout << "输入:" << endl;
while (true)
{
int val;
cin >> val;
if (val == -1)
{
cout << "Done!" << endl;
break;
}
cout << endl;
res.push_back(val);
}
return res;
}
int main()
{
solution solute;
vector<int>newGroup=creatGroup();
vector<int>res=solute.moveNumber(newGroup);
for (auto x : res)
{
cout << x << " ";
}
return 0;
}
2.快慢指针
挺简单的。快指针在前搜索奇数,慢指针在后面搜索偶数。
核心代码如下:
class Solution {
public:
vector<int> exchange(vector<int>& nums)
{
int fast=0, slow=0;
while(fast<nums.size())
{
if((nums[fast]&0x1)==1)
{
swap(nums[fast],nums[slow]);
slow++;
}
fast++;
}
return nums;
}
};