leetcode---Sort Colors
来源:互联网 发布:重庆天川工程知询公司 编辑:程序博客网 时间:2024/05/29 16:59
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.
class Solution {public: void sortColors(vector<int>& nums) { int count[3]; memset(count, 0, sizeof(count)); for(int i=0; i<nums.size(); i++) count[nums[i]]++; nums.clear(); for(int i=0; i<3; i++) for(int j=0; j<count[i]; j++) nums.push_back(i); }};
0 0
- 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
- Tomcat的三种模式及并发优化
- Activity(界面)
- UFUN学习板测试与学习
- 【android】:Linkify的使用
- startActivity时报错Calling startActivity() from outside of an Activity context requires the FLAG_ACTIV
- leetcode---Sort Colors
- 构造函数与析构函数
- Socket连接与HTTP连接
- PAT-B 1047. 编程团体赛
- m元树G转化为二元树
- Hadoop源码分析- RPC client端篇
- java数据结构 堆与堆排序
- 二叉搜索树与双向链表28
- Leetcode 328. Odd Even Linked List