DAY12:leetcode #26 Remove Duplicates from Sorted Array
来源:互联网 发布:eplan软件安装 编辑:程序博客网 时间:2024/05/29 04:55
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.
Subscribe to see which companies asked this question
class Solution(object): def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ i = 1 j = 1 size = len(nums) while j < size: if nums[j] == nums[i - 1]: j += 1 else: nums[i] = nums[j] i += 1 j += 1 return min(i,size)
题目很简单,遇到最大的坑是没看懂条件“不能申请额外的空间”
0 0
- DAY12:leetcode #26 Remove Duplicates from Sorted Array
- 开始刷leetcode day12:Remove Duplicates from Sorted Array II
- 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
- 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
- excel导入
- centOS安装pip
- Rxlifecycle使用详解
- HashSet(Collection<? extends E> c)
- Python常用功能函数
- DAY12:leetcode #26 Remove Duplicates from Sorted Array
- Java用BufferedImage和Graphics画图
- 单片机基本的外设通信接口
- linux下c++编程
- json、javaBean、xml互转的几种工具介绍
- Python自定义函数基础:参数预定义值
- oracle数据库tns配置方法详解
- hdu1394 Minimum Inversion Number --更新查询
- 获取图片的位深度