摘要: 题目大意: 给你红,白,蓝三种颜色的数组,要求按照红、白、蓝的顺序排序,leetcode链接:https://leetcode.com/problems/sort-colors/ 思路1: 直接给整个数组排序,时间复杂度O(nlogn) 思路2: 计数排序方法,使用一个类似hash的数组纪录每种颜色 阅读全文
posted @ 2016-01-27 23:13 Shirley_ICT 阅读(993) 评论(0) 推荐(0) 编辑