26. Remove Duplicates from Sorted Array
来源:互联网 发布:linux宕机日志 编辑:程序博客网 时间:2024/06/18 12:53
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 1
and 2
respectively. It doesn't matter what you leave beyond the new length.
翻译:数组中重复点删除,然后返回新数组的长度。数组中前n个数就是新的数组。不能用额外空间。
class Solution(object): def removeDuplicates(self, nums): if not nums: return 0 if len(nums) == 1: return 1 cnt = int(len(nums)) flag_cnt = 1 for i in range(1,cnt): if nums[i] != nums[i-1]: nums[flag_cnt] = nums[i] flag_cnt+=1 return flag_cnt
阅读全文
0 0
- [LeetCode]26.Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- LeetCode 26. Remove Duplicates from Sorted Array
- LeetCode --- 26. Remove Duplicates from Sorted Array
- LeetCode 26.Remove Duplicates from Sorted Array
- [Leetcode] 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- 【leetcode】26. Remove Duplicates from Sorted Array
- 【leetcode】 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- [leetCode]26. Remove Duplicates from Sorted Array
- LeetCode 26.Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array LeetCode
- 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- 观《愿望清单yougan》
- SSL P2133 腾讯大战360
- Ubuntu界面美化
- 主动上报电话信息流程分析
- tomcat启动脚本
- 26. Remove Duplicates from Sorted Array
- BZOJ3295:[Cqoi2011]动态逆序对 (BIT套treap/CDQ分治+BIT)
- 二分搜索poj106
- IntelliJ IDEA +Maven 创建Scala项目涉及的问题以及解决方案
- Android WebView与 JS 交互方式
- 金蝶K3 SQL报表系列-委外核销检查表
- 【JavaScript】parseInt()函数
- vue之vue-router vuex学习笔记
- 51 nod 1072 威佐夫博弈