27.移除元素

我的解法

这题和26题又有点不一样,一是不是非严格递增,二是重复元素也计入k。不过依然可以用双指针解决。

官方解法

双指针,主要是优化部分,这题没有要求前k个元素按序排列,因此可以左指针指向头,右指针指向尾,右指针指向元素赋给左指针。主要是避免了第一个元素就要删除,导致后续元素全部需要移动的情况。

知识点

posted @ 2025-02-28 19:19  知白0212  阅读(6)  评论(0)    收藏  举报