LeetCode 75 顏色分類

2022-09-12 05:21:12 字數 933 閱讀 5072

75. 顏色分類

給定乙個包含紅色、白色和藍色,一共n個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色、白色、藍色順序排列。

此題中,我們使用整數012分別表示紅色、白色和藍色。

示例 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]

高階:

考慮到本題最多只有三種數字,所以可以對0和1進行排序,把它們放置在正確的位置。

本題中,可以設定乙個指標來表示0和1的位置,並且遍歷兩遍陣列來分別排序0和1。

leetcode 75 顏色分類

給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...

leetcode75 顏色分類

給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...

leetcode75 顏色分類

給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...