leetcode中“原地修改”题目的写法启示

分类: 文章 • 2024-10-17 22:20:05

leetcode中“原地修改”题目的写法启示开始的想法是遍历数组，遇到val就把指向位置后面所有的元素往前挪1。这样时间成本太高了，看到有用双指针的写法：
同样是遍历Nums，但是遇到 !val 时把这个值写在慢指针指向的地方，这样复杂度就降低了。