LeetCode 075 Sort Colors
来源:互联网 发布:配电箱价格计算软件 编辑:程序博客网 时间:2024/05/16 02:10
有三种颜色,给他们排序,不用一般的排序算法。
由于只有三种数字,所有可以直接统计,然后再依次赋值即可。
class Solution {public: void sortColors(vector<int>& nums) { int temp[3]; temp[0]=temp[1]=temp[2]=0; for(int ii=0;ii<nums.size();ii++){ if(nums[ii]==0)temp[0]++; else if(nums[ii]==1)temp[1]++; else temp[2]++; } int cnt=0; while(temp[0]){ nums[cnt++]=0; temp[0]--; } while(temp[1]){ nums[cnt++]=1; temp[1]--; } while(temp[2]){ nums[cnt++]=2; temp[2]--; } return ; }};
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
- 去除xcode的编译警告
- System::String到std:string的转换
- Spring学习3_Spring 注释 @Autowired 和@Resource 的区别
- Android启动过程分析(1)
- Java中从list中删除符合条件的数据
- LeetCode 075 Sort Colors
- post请求 上传图片到服务端
- json处理
- ImageView的ScaleType属性详解
- cookie设置
- getGlobalVisibleRect跟getLocalVisibleRect
- 【设计】ZigBee To Coolpy
- Android 自定义View 性能分析学习 <1>
- DataTable分组求和【UP,UP,UP】