leetcode:劍指 Offer 21. 調整陣列順序使奇數位於偶數前面(雙指標,簡單)
阿新 • • 發佈:2020-12-22
技術標籤:leetcode面試題節選雙指標
題目:
分析:
不錯,看完就知道是雙指標了。
寫起來感覺和快排還有些像
程式碼:
class Solution {
public:
vector<int> exchange(vector<int>& nums) {
int i=0,j=nums.size()-1;
while(i<j)
{
while(i<j&&nums[i]%2==1) i++;
while(i<j&& nums[j]%2==0) j--;
swap(nums[i],nums[j]);
i++;j--;
}
return nums;
}
};