【leetcode15】

作者

75. 颜色分类

  1. class Solution:
  2.     def sortColors(self, nums: List[int]) -> None:
  3.         l = 0
  4.         r = len(nums)-1
  5.         i = 0
  6.         while i <= r:
  7.             if nums[i] == 0:
  8.                 nums[i], nums[l] = nums[l], nums[i]
  9.                 i += 1
  10.                 l += 1
  11.             elif nums[i] == 1:
  12.                 i += 1
  13.             elif nums[i] == 2:
  14.                 nums[r], nums[i] = nums[i], nums[r]
  15.                 r -= 1
等于嵌套的双指针

发表评论