颜色分类
2017-04-16 12:19
162 查看
描述
给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。
我们可以使用整数 0,1 和 2 分别代表红,白,蓝。
注意事项
不能使用代码库中的排序函数来解决这个问题。
排序需要在原数组中进行。
样例
给你数组 [1, 0, 1, 2], 需要将该数组原地排序为 [0, 1, 1, 2]。
思考
各种排序
也可以计算各个的数量,再 push_back()
代码
给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。
我们可以使用整数 0,1 和 2 分别代表红,白,蓝。
注意事项
不能使用代码库中的排序函数来解决这个问题。
排序需要在原数组中进行。
样例
给你数组 [1, 0, 1, 2], 需要将该数组原地排序为 [0, 1, 1, 2]。
思考
各种排序
也可以计算各个的数量,再 push_back()
代码
// By Lentitude class Solution{ public: /** * @param nums: A list of integer which is 0, 1 or 2 * @return: nothing */ void sortColors(vector<int> &nums) { // write your code here if (nums.empty()) return; bool isExist; for (int i = 0; i != nums.size(); ++i){ isExist = false; for (int j = 1; j != nums.size() - i; ++j){ if (nums[j - 1] > nums[j] ){ swap(nums[j - 1], nums[j]); isExist = true; } } if (!isExist){ return; } } } };
相关文章推荐
- 按颜色分类:橙色系(Yellow Red)
- 【OpenCV3图像处理】颜色空间转换(一)颜色空间分类总结
- Swift开发 UIColor分类Hex颜色转换
- 数组:颜色分类(两路排序)
- 【matlab】:颜色模型的分类及颜色模型的转换简介
- android主题Theme.Holo.Light下如何设置程序的标题字体颜色为白色 分类: Android界面和组件 2014-06-21 14:02 327人阅读 评论(0) 收藏
- 按颜色分类:红色系(Red)
- [Lintcode]Sort Colors颜色分类
- 颜色分类
- JAVA swing中JPanel如何实现分组框的效果以及设置边框颜色 分类: Java Game 2014-08-16 12:21 198人阅读 评论(0) 收藏
- 如何在AS/400 SQL查询结果中加入颜色分类
- 颜色分类
- lintcode-颜色分类-148
- 基于图像的室内装修风格分类系统(二)---提取颜色特征
- leetcode-颜色分类
- 关于字典管理颜色,对颜色进行分类管理的问题
- 颜色分类明细列表
- leet75. 分类颜色
- 颜色分类
- android主题Theme.NoTitleBar.Fullscreen下如何设置程序的字体颜色为黑色 分类: Android界面和组件 2014-06-21 14:04 162人阅读 评论(0) 收藏