从排序数组中删除重复项

参考：

https://blog.csdn.net/qitong111/article/details/79729639

https://blog.csdn.net/qq_25677349/article/details/80588952

题目：

https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/21/

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

给定数组: nums = [1,1,2],你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2
不需要理会新的数组长度后面的元素

我自己写的代码:

思路：

需要输出的是修改后的字符长度，可以考虑使用python中除去数组元素的函数，由于同样的数字可能出现2次以上，因此需要将 i++ 与 if 分开

注意：

python中不可以使用 i++ 而是 i=i+1

class Solution(object):def removeDuplicates(self, nums):""":type nums: List[int]:rtype: int"""i=0while(i<len(nums)-1):if(nums[i]==nums[i+1]):nums.remove(nums[i])else:i=i+1return len(nums)

转载于:https://www.cnblogs.com/guangluwutu/p/10606534.html

从排序数组中删除重复项相关推荐

leetcode 从排序数组中删除重复项（C++）
从排序数组中删除重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间 ...
从排序数组中删除重复项-Python-LeetCode
题目: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成. ...
2019-03-09-算法-进化（从排序数组中删除重复项）
题目描述给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成. ...
【每日一算法】删除排序数组中的重复项
微信改版,加星标不迷路! 每日一算法-删除排序数组中的重复项作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次 ...
LeetCode题组：第26题-删除排序数组中的重复项
1.题目:删除排序数组中的重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度.(注意这里提到了排序数组,也就是说数组是有序的.如果无序,我们又 ...
LeetCode 25K 个一组翻转链表26删除排序数组中的重复项
如果问题或者其他方法还请分享,如加入打卡微信搜索bigsai回复进群一起打卡. K个一组翻转链表题目要求给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小 ...
leetcode初级算法1.删除排序数组中的重复项
leecode初级算法1.删除排序数组中的重复项仅为个人刷题记录,不提供解题思路题解与收获 class Solution {public int removeDuplicates(int[] nu ...
vue删除数组中的一条数据_删除排序数组中的重复项 II
删除排序数组中的重复项 II题目给定一个增序排列数组 nums ,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改 ...
80. 删除排序数组中的重复项 II golang
80. 删除排序数组中的重复项 II 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O ...

从排序数组中删除重复项

从排序数组中删除重复项相关推荐

最新文章

热门文章