75. Sort Colors
2016-03-28 12:55
344 查看
//只有三种元素 class Solution { public: void sortColors(vector<int>& nums) { int a[3]={0}; for(int i=0;i<nums.size();i++) a[nums[i]]++; int j=0,k=0; for(int i=0;i<nums.size();i++) { while(i>=a[j]+k) { k+=a[j]; j++; } nums[i]=j; } } };
相关文章推荐
- java GBK字符转换成为UTF-8编码字符
- 优化算法动画演示Alec Radford's animations for optimization algorithms
- [C/C++]_[判断程序是32位还是64位]
- 项目遇到的小问题
- oop五大设计原则
- Open Live Writer 安装
- 计算机程序的构造和解释练习题
- 加入gitignore文件没有起作用怎么办
- 如何写科技论文How to write a technical paper
- 为什么mysql用B-树
- Windows下安装mysql-python
- python 安装scikit-learn库
- U3D HTTP 最好用的插件BestHttp
- android 关于跳转系统设置页面
- mysql中的触发器
- zookeeper之系列六:一致性保证和leader选举
- FMDB
- 微信充值钱数更改但微信充值单钱数不变的问题
- WaitForSingleObject函数的使用
- 开始学习深度学习和循环神经网络Some starting points for deep learning and RNNs