Leetcode_c++: Sort Colors (075)
来源:互联网 发布:域名停放 编辑:程序博客网 时间:2024/05/02 01:34
题目
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.
算法
two指针
复杂度:O(N)
题意就是对一个包含0,1,2三种数字的数组重新排序,使得排好序的数组前一段都是0,中间一段都是1,最后一段都是2。
class Solution {public: void sortColors(vector<int>& nums) { int n=nums.size(); int zeropoint=0,twopoint=n-1; int i=0; while(i<=twopoint){ if(nums[i]==0 && i!=zeropoint) swap(nums[zeropoint++],nums[i]); else if(nums[i]==2 && i!=twopoint) swap(nums[twopoint--],nums[i]); else i++; } }};
0 0
- Leetcode_c++: Sort Colors (075)
- 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(75) Sort Colors
- Sort Colors
- sort colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- nod-1625-夹克爷发红包
- 后缀数组小模板 POJ 2774
- jxl 合并EXCEL 报错
- Highest Frequency number in given intervals.
- 25. Reverse Nodes in k-Group[hard]
- Leetcode_c++: Sort Colors (075)
- 有return的情况下try catch finally的执行顺序
- HTTP header
- js day44 Jquery(筛选,事件,效果,Ajax,javascript跨域)
- 如何在github上下载单个文件夹?
- UVa 10048 Audiophobia
- c++初学者要点
- 机器学习:EM算法_续
- QEMU的模块化