1. 程式人生 > 其它 >leetcode:劍指 Offer 21. 調整陣列順序使奇數位於偶數前面(雙指標,簡單)

leetcode:劍指 Offer 21. 調整陣列順序使奇數位於偶數前面(雙指標,簡單)

技術標籤: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; } };