給定一個包含紅色、白色和藍色，一共?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]鏈接：https://leetcode-cn.com/problems/sort-colorsclass Solution:def sortColors(self, nums: List[int]) -> None:"""Do not return anything, modify nums in-place instead."""# 方法一 雙指針# point,left,right = 0,0,len(nums)-1# while point <= right:# if nums[point] == 2:# nums[point],nums[right] = nums[right],nums[point]# right -= 1# continue# if nums[point] == 0:# nums[point],nums[left] = nums[left],nums[point]# left += 1# point += 1# 方法二 單指針index = 0n = len(nums)for i in range(n):if nums[i] == 0:nums[index],nums[i] = nums[i],nums[index]index += 1for i in range(index,n):if nums[i] == 1:nums[index], nums[i] = nums[i], nums[index]index += 1

總結

以上是生活随笔為你收集整理的Leetcode 75. 颜色分类 (每日一题 20210817)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。