75. 顏色分類
第一眼看過去，這不就是陣列的排序嗎0.0
方法一：直接用庫函式排序。
方法二：單指標 + 兩次遍歷。
方法三：雙指標 + 一次遍歷。
方法一：直接用庫函式排序。
class
solution
}
class solution {
public static void sortcolors(int nums) {
if(nums.length<2) return ;
int position = 0;
for(int i=0 ; i
方法三：雙指標 + 一次遍歷
class solution {
public static void sortcolors(int nums) {
if(nums.length<2) return ;
int pos1=0 , pos2=0; //用二個指標來分割0,1,2，分成三部分。pos1前為0，pos1與pos2之間為1，pos2後全為2
for(int i =0 ; i
leetcode 第75題 顏色分類 （雙指標）
給定乙個包含紅色 白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色 白色 藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...
Leetcode第75題 顏色分類（荷蘭國旗問題）
給定乙個包含紅色 白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色 白色 藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。真香警告.jpg 示例 輸入 2,0,2,1,1,0 輸出 0...
LeetCode刷題 （75） 顏色分類
給定乙個包含紅色 白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色 白色 藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...