企业做网站的费用如何科目,wordpress登陆的插件,小程序直播带货,wordpress爬行记录更多精彩内容请关注微信公众号#xff1a;听潮庭。
第一题#xff1a;删除排序数组中的重复项 给你一个 非严格递增排列 的数组 nums #xff0c;请你 原地 删除重复出现的元素#xff0c;使每个元素 只出现一次 #xff0c;返回删除后数组的新长度。元素的 相对顺序 应…更多精彩内容请关注微信公众号听潮庭。
第一题删除排序数组中的重复项 给你一个 非严格递增排列 的数组 nums 请你 原地 删除重复出现的元素使每个元素 只出现一次 返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k 你需要做以下事情确保你的题解可以被通过 更改数组 nums 使 nums 的前 k 个元素包含唯一元素并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。 返回 k 。 class Solution:def removeDuplicates(self, nums: List[int]) - int:for i in range(len(nums)-1, 0,-1): # 逆序删除可以避免删除元素后的下标变化if nums[i] nums[i-1]:del nums[i]return len(nums)解题思路
因为数组是排序的只要是相同的肯定是挨着的我们只需要遍历所有数组然后前后两两比较如果有相同的就把后面的给删除。
代码重点
逆序删除可以避免删除元素后的下标变化。
作者LeetCode 来源力扣LeetCode 著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。
