未知极简排序

刷水题忽然来的灵感：

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

在本题数据中，速度比肩sort库函数，快于快排。

【Over】

搜索

复制