leetcode 75. 颜色分类

今天的题目怎么说呢？感觉有点莫名的简单orz

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

这是比较正规的做法，但是我看到题目第一想到的不是这个方法，而是直接sort

class Solution { public: void sortColors(vector<int>& nums) { sort(nums.begin(),nums.end()); return; } };

这个也可以通过！！！就是结果有点感人