leetcode-75-Sort Colors
来源:互联网 发布:卸载windows defender 编辑:程序博客网 时间:2024/05/29 17:41
问题
题目:[leetcode-75]
思路
参考[几种有关排序的常见面试问题]
基本思路就是partition。
增减begin cur end
begin 前面的元素全部是0,
end后面的元素全部是2.
[begin, cur)这个区间的全部是1,这是个很重要的特点!!!
代码
class Solution {public: void sortColors(vector<int>& nums) { int begin = 0; int end = nums.size() - 1; int cur = 0; while(cur <= end){ if( nums[cur] == 0 ) { swap( nums[begin], nums[cur] ); ++begin; ++cur; } else if ( nums[cur] == 1 ) ++ cur; else{ swap( nums[end], nums[cur] ); end--; } } }};
阅读全文
0 0
- Leetcode 75 Sort Colors
- LeetCode 75 Sort Colors
- [leetcode 75] Sort Colors
- LeetCode 75 Sort Colors
- leetcode-75 Sort Colors
- [leetCode 75] Sort Colors
- LeetCode 75 Sort Colors
- leetcode || 75、Sort Colors
- Leetcode 75Sort Colors
- Sort Colors - LeetCode 75
- leetcode 75:Sort Colors
- LeetCode(75) Sort Colors
- Leetcode # 75 Sort Colors
- leetcode 75: Sort Colors
- Leetcode#75||Sort Colors
- Leetcode 75:Sort Colors
- 【leetcode】【75】Sort Colors
- leetcode 75:Sort Colors
- 归并排序 java 实现
- bzoj 1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪(DP)
- 10个开源云基础管理工具
- python学生管理系统
- Akka(23): Stream:自定义流构件功能-Custom defined stream processing stages
- leetcode-75-Sort Colors
- 最短路
- 数据库查询语言
- WebAPI开发中的定时处理
- 6个DIY移动APP开发平台
- SSO Cookie 跨域访问的解决方案
- 2017 ACM/ICPC Asia Regional Shenyang Online
- Jpa配置实体类创建时间更新时间自动赋值,@CreateDate,@LastModifiedDate
- [转]Jquery 点击图片在弹出层显示大图