75-Sort Colors
2017-06-22 14:29
225 查看
题目
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.
分析
利用三个指针
i和j分别是01分界和12分界
实现
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.
分析
利用三个指针
i和j分别是01分界和12分界
实现
class Solution { public: void sortColors(vector<int>& nums) { if (nums.size() == 0) return; int i = 0, j = nums.size() - 1, k = 0; while (k <= j) { while (k<=j&&nums[i] == 0) { i++; k++; } while (k<=j&&nums[k] == 1) k++; while (k <= j&&nums[j] == 2) j--; if(k<=j) swap(nums, k, j); if (k <= j&& nums[k] == 0) swap(nums, i, k); } } void swap(vector<int>& nums, int i, int j) { int tmp = nums[i]; nums[i] = nums[j]; nums[j] = tmp; } };
相关文章推荐
- leetcode note--leetcode 75 Sort Colors
- 个人记录-LeetCode 75. Sort Colors
- [置顶] 75. Sort Colors--荷兰三色国旗问题
- leetcode_middle_62_75. Sort Colors
- [LeetCode] 75. Sort Colors java
- LeetCode 75. Sort Colors
- 75. Sort Colors(unsolved)
- leetcode_question_75 Sort Colors
- LeetCode 75. Sort Colors
- [LeetCode] 75. Sort Colors
- LeetCode 75. Sort Colors(排序颜色)
- 75. Sort Colors
- LeetCode 75. Sort Colors
- 75. Sort Colors
- LeetCode OJ 75. Sort Colors
- 【一天一道LeetCode】#75. Sort Colors
- 280. Wiggle Sort && 324. Wiggle Sort II && 75. Sort Colors
- 【Medium】75. Sort Colors
- leetcode 75. Sort Colors
- Medium 75题 Sort Colors