享受LeetCode75题颜色分类的美妙之旅：刷题、解惑、提升！

2024-01-18 16:10:50

LeetCode75题颜色分类是一道经典的数组排序问题，它不仅考验了我们的算法设计能力，也对我们的编程技巧提出了挑战。

算法概要

这道题的算法思路非常巧妙，它利用了三个指针来分别标记红色、白色和蓝色的元素。在遍历数组的过程中，如果遇到红色的元素，就把它交换到数组的左边；如果遇到蓝色的元素，就把它交换到数组的右边；如果遇到白色的元素，就把它留在中间。这样，经过一遍遍历，数组中的元素就会按照红色、白色、蓝色的顺序排列好了。

代码实现

def sortColors(nums):
  """
  :type nums: List[int]
  :rtype: None Do not return anything, modify nums in-place instead.
  """
  # Initialize the pointers
  red = 0
  white = 0
  blue = len(nums) - 1

  while white <= blue:
    # If the current element is red, swap it with the element at the red pointer
    # and move the red pointer to the right
    if nums[white] == 0:
      nums[red], nums[white] = nums[white], nums[red]
      red += 1
      white += 1

    # If the current element is blue, swap it with the element at the blue pointer
    # and move the blue pointer to the left
    elif nums[white] == 2:
      nums[white], nums[blue] = nums[blue], nums[white]
      blue -= 1

    # If the current element is white, just move the white pointer to the right
    else:
      white += 1

## 示例

```python
>>> nums = [2,0,2,1,1,0]
>>> sortColors(nums)
>>> nums
[0, 0, 1, 1, 2, 2]