LeetCode 75. 颜色分类
题目描述
✅ 75. 颜色分类
思路分析
荷兰国旗问题
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
func sortColors(nums []int) {
left, right := 0, len(nums)-1
cur := 0
for cur <= right {
if nums[cur] == 0 {
// 把 0 交换到最左边
nums[cur], nums[left] = nums[left], nums[cur]
left++
cur++
} else if nums[cur] == 2 {
// 把 2 交换到最右边
nums[cur], nums[right] = nums[right], nums[cur]
right--
} else {
// 1 就跳过
cur++
}
}
}
- 时间复杂度：O(n)，只遍历一次数组。
- 空间复杂度：O(1)，使用常数指针变量原地修改。
1
write your code here
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！