leetcode75 顏色分類

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

此題中，我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。

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

示例:

輸入: [2,0,2,1,1,0]

輸出: [0,0,1,1,2,2]

初始化2的最左邊界 ：p2 = n - 1。在整個演算法執行過程中 nums[idx > p2] =

初始化當前考慮的元素序號 ：curr = 0.

while curr <= p2 :

若 nums[curr] = 0 ：交換第 curr個 和 第p0個 元素，並將指標都向右移。

若 nums[curr] = 2 ：交換第 curr個和第 p2個元素，並將 p2指標左移 。

若 nums[curr] = 1 ：將指標curr右移。

注：p0所指的數必定是1，是因為只有當數字為1時，curr與p0才會錯開。

若是0會一起前進，若是2都會原地不動。

參考鏈結leetcode官方題解

三指標

class solution 

int l = 0;
int r = nums.size() - 1;
for (int i = 0; i <= r; ++i) 
if (nums[i] == 2) }}
};

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