Sort Colors
来源:互联网 发布:php接收post json 编辑:程序博客网 时间:2024/06/05 16:38
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.
思路:可以先统计数组中含有0,1,2的个数。然后重修修改数组的元素即可
class Solution {public: void sortColors(vector<int>& nums) { if(nums.size()<2) return; int sortRed=0; int sortWhite=0; int sortBlue=0; for(int i=0;i<nums.size();i++) { if(nums[i]==0) sortRed++; else if(nums[i]==1) sortWhite++; else if(nums[i]==2) sortBlue++; } int i=0; while(sortRed) { nums[i++]=0; sortRed--; } while(sortWhite) { nums[i++]=1; sortWhite--; } while(sortBlue) { nums[i++]=2; sortBlue--; } } };
0 0
- Sort Colors
- sort colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- 重读java编程思想之复用类之final
- 自定义Dialog
- 简述NotificationCenter、KVC、KVO、Delegate?并说明它们之间的区别?
- Android实现crontab
- Jquery “回到顶部”
- Sort Colors
- HDU-3189-Just Do It【分解质因数】
- Java编程思想第四版第七章学习(1)——基类初始化
- android 中BroadcastReceiver 深入理解
- Resources和 AssetBundle 的区别
- Ubuntu无法更新的问题
- JS与iOS交互之OC获取JS内容跳转到指定控制器实现技巧
- jquery validator扩展
- 访问对话框的七种方法(下)