【LeetCode刷題之旅】75 Sort Colors【C++】

聽老師講課,把所述的兩種方法記錄下來。 第一種是暴力解法: class Solution { public: //時間複雜度:O(n) //空間複雜度:O(k),k爲元素的取值範圍 void sortColors(vector<int>& nums) { int count[3] = {0}; //存放0,1,2三個元素的頻率的數組 for (i
相關文章
相關標籤/搜索