分割一個整數數組,使得奇數在前偶數在后。
您在真實的面試中是否遇到過這個題荔烧?
Yes
樣例
給定 [1, 2, 3, 4]兑徘,返回 [1, 3, 2, 4]刚盈。
class Solution {
public:
/**
* @param nums: a vector of integers
* @return: nothing
*/
void partitionArray(vector<int> &nums) {
// write your code here
vector<int> v1;
vector<int> v2;
for(int i=0;i<nums.size();i++){
if(nums[i]%2!=0){
v1.push_back(nums[i]);
}
else
{
v2.push_back(nums[i]);
}
}
if(v1.size()==0){
nums.assign(v2.begin(),v2.end());
return ;
}
if(v2.size()==0){
nums.assign(v1.begin(),v1.end());
return ;
}
v1.insert(v1.end(),v2.begin(),v2.end());
nums.assign(v1.begin(),v1.end());
return;
}
};