LeetCode Sort Colors (技巧)
2015-11-02 20:04
176 查看
题意:
一个数组只可能含有3种数据,分别为1,2,3,请将数组排序(只能扫一遍)。
思路:
如果扫两遍的话,用个桶记录一下,再赋值上去就行了。
AC代码
一个数组只可能含有3种数据,分别为1,2,3,请将数组排序(只能扫一遍)。
思路:
如果扫两遍的话,用个桶记录一下,再赋值上去就行了。
class Solution { public: void sortColors(vector<int>& nums) { int L=-1, R=nums.size(); for(int i=0; i<R; i++) { while(i<R&&nums[i]==2) swap(nums[i],nums[--R]); if(nums[i]==0) swap(nums[i],nums[++L]); } } };
AC代码
相关文章推荐
- 多目标跟踪baseline methods
- javaScript 对象
- Apache Server 2.2 多站点域名转向配置文件
- firefly ubuntu系统时间设置
- 读《大道至简》有感(五)
- self,super 实例方法的一点理解
- 命令 mkdir
- inline-block间隙问题
- 关节点算法
- 动态规划经典例题
- ThinkPHP 学习每日总结
- 大数据读书笔记(1)
- 11.1
- HDU 5534 Partial Tree
- Largest Rectangle in Histogram的几个解法
- 如何在导航栏的左右两侧添加多个Button
- poj 2186 Popular Cows
- ThinkPHP创建应用的一般开发流程及实例
- ubuntu 14.04 使用zram
- IAR6.3 中对 CMSIS 的处置