leetcode 075 Sort Colors
来源:互联网 发布:邱一平麟龙软件破解版 编辑:程序博客网 时间:2024/05/22 12:55
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.
Note:
You are not suppose to use the library's sort function for this problem.
设置三个指针,cur指针用于遍历数组,begin指针指向第一个1所在的位置,end指针指向第一个2所在的位置。那么指针begin之前的数字都是0,指针
begin与指针end之间的数字都是1,指针end之后的数字都是2.
class Solution {public:void sortColors(vector<int> &nums) {int len = nums.size();if(len == 0) return;int begin = 0, cur = 0, end = len-1, temp;for(; cur < end; ) {if(nums[cur]==0) {temp = nums[cur];nums[cur] = nums[begin];nums[begin] = temp;begin++;cur++;} else if(nums[cur]==1) {cur++;} else if(nums[cur]==2) {temp = nums[end];nums[end] = nums[cur];nums[cur] = temp;end--;}}}}
0 0
- LeetCode 075 Sort Colors
- LeetCode: Sort Colors [075]
- LeetCode 075 Sort Colors
- LeetCode 075 Sort Colors
- leetcode 075 Sort Colors
- 【LeetCode OJ 075】Sort Colors
- leetcode 075 —— Sort Colors
- 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
- MFC tab控件使用
- WebSocket不同版本的三种握手方式以及一个Netty实现JAVA类
- STM32+freertos+lwip
- vim的配置(自动换行、显示行号和Tab的宽度)
- C语言实现修改文本文件中特定行的实现代码(百度一天没找到,bing搜索十分钟就找到了)
- leetcode 075 Sort Colors
- IdentityHashMap 与HashMap的对比
- C# 获取天气 JSON解析
- SDAU 课程练习3 1023
- UVA674Coin Change母函数模板题目
- LeetCode.283. Move Zeroes
- Java数据结构——中序表达式转后续表达式实现
- 52-Linked List Cycle
- 【最小生成树】CODE[VS] 2627 村村通