LeetCode删除排序数组中的重复项(Python)

题目 解题思路 因为是排序数组,直接双指针一个一个比就行,代码如下: 执行结果为: 然后看了大神们的解决方案,学习到了新知识:在删除列表元素的时候时间复杂度并不一定为O(1),pop()默认弹出最后一个元素,这个时候时间复杂度为O(1),但假设你要删除第一个元素,那么其他所有元素都要移动一个索引位置,所以删除列表这一步,remove[num]默认删除下标最小的那个num而不是下标最大的那个num,
相关文章
相关标签/搜索