LeetCode OJ 系列之26 Remove Duplicates from Sorted Array --Python
2015-11-18 17:02
585 查看
Problem:
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example,
Given input array nums =
Your function should return length =
It doesn't matter what you leave beyond the new length.
Answer:
由于OJ对空间有要求,不允许重新创建新的列表,在实际使用过程中,其实有更加简单的方法:
将给定List转化为Set类型,即可自动消除其中的重复元素。
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example,
Given input array nums =
[1,1,2],
Your function should return length =
2, with the first two elements of nums being
1and
2respectively.
It doesn't matter what you leave beyond the new length.
Answer:
class Solution(object): def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ if len(nums) == 0: return len(nums) last = nums[-1] for index in range(len(nums)-2,-1,-1): if last == nums[index]: del nums[index] else: last = nums[index] return len(nums)Note:
由于OJ对空间有要求,不允许重新创建新的列表,在实际使用过程中,其实有更加简单的方法:
将给定List转化为Set类型,即可自动消除其中的重复元素。
class Solution(object): def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ return len(set(nums))
相关文章推荐
- Python动态类型的学习---引用的理解
- Python3写爬虫(四)多线程实现数据爬取
- 垃圾邮件过滤器 python简单实现
- 下载并遍历 names.txt 文件,输出长度最长的回文人名。
- install and upgrade scrapy
- Scrapy的架构介绍
- Centos6 编译安装Python
- 使用Python生成Excel格式的图片
- 让Python文件也可以当bat文件运行
- [Python]推算数独
- Python中zip()函数用法举例
- Python中map()函数浅析
- Python将excel导入到mysql中
- Python在CAM软件Genesis2000中的应用
- 使用Shiboken为C++和Qt库创建Python绑定
- FREEBASIC 编译可被python调用的dll函数示例
- Python 七步捉虫法