75. Sort Colors
2017-03-07 23:12
204 查看
直接暴力求解,查看discuss,通过twoPoint的方式,实现一次遍历就可以求出解,好厉害。
左边记录0所在的位置point1,右边记录2所在的位置point2。
遇到1时不处理
遇到2时,交换,将2放在point2的左边,point2–。
遇到0时,交换,将0放在point1的右边,point1++。
特例:
会于遇到,情况2,在交换的时候把0交换到中间来,需要再处理一次情况3。
左边记录0所在的位置point1,右边记录2所在的位置point2。
遇到1时不处理
遇到2时,交换,将2放在point2的左边,point2–。
遇到0时,交换,将0放在point1的右边,point1++。
特例:
会于遇到,情况2,在交换的时候把0交换到中间来,需要再处理一次情况3。
class Solution { public: void sortColors(vector<int>& nums) { int count0=0; int count1=0; int count2=0; for(int i=0;i<nums.size();i++) { if(nums[i]==0) count0++; else if(nums[i]==1) count1++; else count2++; } for(int i=0;i<count0;i++) nums[i]=0; for(int i=0;i<count1;i++) nums[count0+i]=1; for(int i=0;i<count2;i++) nums[count0+count1+i]=2; } };
相关文章推荐
- leetcode note--leetcode 75 Sort Colors
- 个人记录-LeetCode 75. Sort Colors
- [置顶] 75. Sort Colors--荷兰三色国旗问题
- leetcode_middle_62_75. Sort Colors
- 【LeetCode】75. Sort Colors
- LeetCode-75. Sort Colors (JAVA)三色排序
- 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
- 75. Sort Colors