颜色分类
颜色分类
给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
必须在不使用库内置的 sort 函数的情况下解决这个问题。
示例 1：
输入：nums = [2,0,2,1,1,0]
输出：[0,0,1,1,2,2]
示例 2：
输入：nums = [2,0,1]
输出：[0,1,2]
提示：
n == nums.length1 <= n <= 300nums[i]为0、1或2
题解：
双指针
func sortColors(nums []int) {
l,r := 0, len(nums)-1
for i:=0; i < len(nums); i++ {
for i < r && nums[i] == 2 {
nums[i], nums[r] = nums[r], nums[i]
r--
}
if nums[i] == 0 {
nums[i], nums[l] = nums[l], nums[i]
l++
}
}
}
逃课流
func sortColors(nums []int) {
sort.Ints(nums)
}