leetcode: 26. Remove Duplicates from Sorted Array
来源:互联网 发布:伊宁关键字排名优化 编辑:程序博客网 时间:2024/05/17 03:58
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 = [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.
AC
class Solution(): def removeDuplicates(self, x): if x: cur = 1 for _ in range(1, len(x)): if x[cur] == x[cur - 1]: del x[cur] else: cur += 1 return len(x)if __name__ == "__main__": assert Solution().removeDuplicates([1, 1, 2, 3, 5, 5]) == 4 assert Solution().removeDuplicates([]) == None
阅读全文
1 0
- [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
- [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
- LeetCode 26.Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array LeetCode
- 【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
- LeetCode 26. Remove Duplicates from Sorted Array
- LeetCode - 26. Remove Duplicates from Sorted Array
- leetcode-26. Remove Duplicates from Sorted Array
- 26.[Leetcode]Remove Duplicates from Sorted Array
- 位运算符
- redis的部分问题
- 数字图像处理之最近邻内插算法的实现
- 个人总结28
- 无法删除对象 'Student',因为该对象正由一个 FOREIGN KEY 约束引用。
- leetcode: 26. Remove Duplicates from Sorted Array
- 习题6;6.1
- C++中计算大数阶乘的较短代码
- LeetCode.508 Most Frequent Subtree Sum
- 进程调度算法
- Linux趣事 -- (2.1)学生信息管理系统
- ubuntu16.04安装mysql服务
- leetcode: 27. Remove Element
- 2017-11-7