[LeetCode]Sort Colors
来源:互联网 发布:网络实名制 弊端 编辑:程序博客网 时间:2024/06/06 05:11
class Solution {
public:
void sortColors(vector<int>& nums) {
int zero_pos =0;
int one_pos =0;
for(int i =0;i<nums.size();i++){
if(nums[i] ==0){
if(zero_pos<0){
zero_pos = 0;
}
nums.insert(nums.begin()+zero_pos, nums[i]);
nums.erase(nums.begin()+i+1);
zero_pos++;
if(one_pos>=0)
one_pos++;
}elseif(nums[i] ==1){
if(one_pos<0){
one_pos = zero_pos>=0?zero_pos:0;
}
nums.insert(nums.begin()+one_pos, nums[i]);
nums.erase(nums.begin()+i+1);
}
}
}
};
- LeetCode: Sort Colors
- LeetCode Sort Colors
- LeetCode : Sort Colors
- leetcode 77: Sort Colors
- Leetcode 75 Sort Colors
- leetcode 101: Sort Colors
- [LeetCode]Sort Colors
- [leetcode]Sort Colors
- LeetCode-Sort Colors
- [leetcode] Sort Colors
- [LeetCode] Sort Colors
- [leetCode] Sort Colors
- LeetCode - Sort Colors
- leetcode:Sort Colors
- LeetCode | Sort Colors
- 【LeetCode】Sort Colors
- Leetcode: Sort Colors
- [LeetCode] Sort Colors
- 如何在linux系统上获取命令的帮助信息
- 【Java并发编程】之十九:并发新特性—Executor框架与线程池(含代码)
- google glog介绍与使用
- Leetcode 137. Single Number II
- 第3周项目4—顺序表的应用
- [LeetCode]Sort Colors
- 什么是事件溯源(Event Sourcing)
- 洛谷 P1087 FBI树
- 第二章 java基础(复杂表达式)
- php中json数据和xml数据的封装
- 封装RecyclerView,实现下拉刷新,上拉加载功能
- 第一个JavaWeb项目
- 【Java并发编程】之二十:并发新特性—Lock锁和条件变量(含代码)
- 高仿支付宝9.9.2版本生活模块界面来讲解CoordinatorLayout,AppBarLayout,CollapsingToolbarLayout