要求
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
示例 1：
输入：nums = [2,0,2,1,1,0]
输出：[0,0,1,1,2,2]
示例 2：
输入：nums = [2,0,1]
输出：[0,1,2]
示例 3：
输入：nums = [0]
输出：[0]
示例 4：
输入：nums = [1]
输出：[1]
核心代码
class Solution:
def sortColors(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
r,w = 0,0
for num in nums:
if num == 0:
r += 1
elif num == 1:
w += 1
for i in range(len(nums)):
if i < r:
nums[i] = 0
elif i < r + w:
nums[i] = 1
else:
nums[i] = 2
另一解法
class Solution:
def sortColors(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
lo,hi = 0,len(nums) - 1
i = 0
while i <= hi:
x = nums[i]
if x == 0:
nums[lo],nums[i] = nums[i],nums[lo]
lo += 1
i += 1
elif x == 2:
nums[hi],nums[i] = nums[i],nums[hi]
hi -= 1
else:
i += 1
重点题目
解题思路：
第一种解法：我们使用两次循环，第一次循环进行统计0的个数和1的个数，第二次循环我们将个数个数据变成0，变成1，最后剩下的都是2；第二种解法：我们使用双向指针方法，当我们的数据为0，我们就和前向lo的位置的数据进行交换，当我们的数据为2，我们就和后向hi的位置的数据进行交换,最终将会得到排好序的列表。
