这题和26题又有点不一样,一是不是非严格递增,二是重复元素也计入k。不过依然可以用双指针解决。
双指针,主要是优化部分,这题没有要求前k个元素按序排列,因此可以左指针指向头,右指针指向尾,右指针指向元素赋给左指针。主要是避免了第一个元素就要删除,导致后续元素全部需要移动的情况。