← 全部文章

标签

排序

1 篇文章

【leetcode】75. 颜色分类

题目内容 75. 颜色分类 思路分析 参考资料 方法一:单指针 可以采用一个单指针ptr,来表征“头部区域”的范围。遍历两遍数组: 第一遍:遇到0则将0放进“头部区域”,即交换nums[i]和nums[ptr],并将ptr+1; 第二遍:遇到1则将1放进“头部区域”,即交换nums[i]和nums[ptr],并将...