-
题目链接:https://leetcode-cn.com/problems/sort-array-by-parity/
-
思路:
- 数组两头遍历,如果
nums[left]
和nums[right]
符合题目条件 - 不符合条件就交换
- 数组两头遍历,如果
-
代码:
class Solution { public: vector<int> sortArrayByParity(vector<int>& nums) { int left = 0, right = nums.size() - 1; while(left < right){ if(nums[left] % 2 == 0) left++; else if(nums[right] % 2 == 1) right--; else swap(nums[left], nums[right]); if(left == right) break; } return nums; } };
905. 按奇偶排序数组
最新推荐文章于 2024-08-22 15:48:46 发布