Leetcode[75] 包含0,1,2三种元素的数组排序
题目:0,1,2代表三种颜色,不采用sort函数进行排序。 分析: 传统的选择排序方法可以完成,复杂度为n2n2n^{2}。本题目只有三种元素,因此应该有复杂度更低的算法。 核心思想: 进行一次遍历,如果是0,则往前移动,如果是2则往后。python代码class Solution(object): def sortColors(self,nums): ...
原创
2018-02-27 15:16:33 ·
2492 阅读 ·
0 评论