題目描述

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

題解

排序

代碼

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--;}}} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。