leetcode 75 顏色分類

2021-10-08 01:21:42 字數 716 閱讀 4457

若干紅白黑小球,按照紅,白,黑的順序排列,要求進行一次遍歷,不可借助佇列,棧

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

不能使用**庫中的排序函式來解決這道題。

示例:輸入: [2,0,2,1,1,0] 輸出: [0,0,1,1,2,2]

public

void

sortcolors

(int

nums)

else

if(nums[curr]==2

)else}}

public

void

swap

(int

nums,

int i,

int j)

上下兩種方法意思相同

public

void

sortcolors

(int

nums)

else

if(nums[curr]==2

)else}}

public

void

swap

(int

nums,

int i,

int j)

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,...