leetcode 75. Sort Colors

来源:互联网 发布:淘宝卖家信息采集软件 编辑:程序博客网 时间:2024/04/30 08:47
class Solution {public:void sortColors(vector<int>& nums){int left = 0, mid = 0, right = nums.size() - 1;while (mid <= right){if (nums[mid] == 0){swap(nums[left], nums[mid]);left++;mid++;}else if (nums[mid] == 2){swap(nums[right], nums[mid]);right--;}else{mid++;}}}};

0 0
原创粉丝点击