【leetcode】80.删除排序数组中的重复项(python实现)
题目:
给定一个增序排列数组 nums ,你需要在 原地 删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
思路:每次比较相邻两位,相同时,看last的值是否也与之相同,如果相同则满足条件,删除对应值;若不同则更新last。
本人解法:
class Solution:
def removeDuplicates(self, nums: List[int]) -..
原创
2021-02-24 17:09:55 ·
226 阅读 ·
0 评论