Golang | Leetcode Golang题解之第75题颜色分类

题目:

题解:

Go 复制代码
func sortColors(nums []int) {
    p0, p2 := 0, len(nums)-1
    for i := 0; i <= p2; i++ {
        for ; i <= p2 && nums[i] == 2; p2-- {
            nums[i], nums[p2] = nums[p2], nums[i]
        }
        if nums[i] == 0 {
            nums[i], nums[p0] = nums[p0], nums[i]
            p0++
        }
    }
}
相关推荐
语戚4 小时前
力扣 968. 监控二叉树 —— 贪心 & 树形 DP 双解法递归 + 非递归全解(Java 实现)
java·算法·leetcode·贪心算法·动态规划·力扣·
skywalker_114 小时前
力扣hot100-7(接雨水),8(无重复字符的最长子串)
算法·leetcode·职场和发展
hrhcode5 小时前
【java工程师快速上手go】二.Go进阶特性
java·golang·go
田梓燊6 小时前
leetcode 160
算法·leetcode·职场和发展
_深海凉_6 小时前
LeetCode热题100-颜色分类
python·算法·leetcode
6Hzlia7 小时前
【Hot 100 刷题计划】 LeetCode 136. 只出现一次的数字 | C++ 哈希表&异或基础解法
c++·算法·leetcode
Tomhex7 小时前
Go字符串拼接最佳实践
golang·go
zs宝来了8 小时前
Go 内存管理:三色标记 GC 与逃逸分析
golang·go·后端技术
无限进步_9 小时前
【C++】只出现一次的数字 II:位运算的三种解法深度解析
数据结构·c++·ide·windows·git·算法·leetcode
_深海凉_10 小时前
LeetCode热题100-找到字符串中所有字母异位词
算法·leetcode·职场和发展