LeetCode 905 按奇偶排序数组[双指针] HERODING的LeetCode之路

Posted 2022-04-29 HERODING23

解题思路：
典型的双指针题型，定义左右指针，从左往右和从右往左出发，分别寻找左边的奇数和右边的偶数并交换，直到找不到（left > right），代码如下：

class Solution 
public:
    vector<int> sortArrayByParity(vector<int>& nums) 
        int n = nums.size();
        int left = 0, right = n - 1;
        while(left < right) 
            // 左边找奇数
            while(nums[left] % 2 == 0 && left < right) 
                left ++;
            
            // 右边找偶数
            while(nums[right] % 2 != 0 && left < right) 
                right --;
            
            if(left >= right) break;
            int temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
        
        return nums;
    
;

创作打卡挑战赛 赢取流量/现金/CSDN周边激励大奖