題目描述

給定一個包含紅色、白色和藍色，一共 n 個元素的數組，原地對它們進行排序，使得相同顏色 的元素相鄰，并按照紅色、白色、藍色順序排列。此題中，我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。

題解

排序

代碼

class Solution { public:void sortColors(vector<int>& nums) {int l=0,h=nums.size()-1;for (int i=l;i<=h;i++){if (nums[i]==0){swap(nums[i],nums[l]);l++;}else if (nums[i]==2){swap(nums[i],nums[h]);h--;i--;}}} };

總結

以上是生活随笔為你收集整理的LeetCode 75 颜色分类的全部內容，希望文章能夠幫你解決所遇到的問題。

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