26. Remove Duplicates from Sorted Array (python)
来源:互联网 发布:Windows 填写ip地址 编辑:程序博客网 时间:2024/06/10 20:56
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.
题意:去除重复元素,每个元素只出现一次,要求不增加新的数组空间实现,且新数组后面的部分不影响
返回值为新数组的长度
思路:采用两指针,一个指针i指向原数组需要判断的元素,一个指针j指向新数组新加入的元素。
由于是有序数组,因此只要判断原数组中的元素不同于新数组新加入的元素,就将原数组的元素和新数组后一元素交换位置即可,没有重复元素就是和自身交换位置。
class Solution(object): def removeDuplicates(self, nums): if len(nums)==0: return 0 j=0 for i in range(1,len(nums)): if nums[i]!=nums[j]: nums[j+1]=nums[i] j=j+1 return j+1
0 0
- 26. Remove Duplicates from Sorted Array (python)
- 26. Remove Duplicates from Sorted Array-Python
- [leetcode] Remove Duplicates from Sorted Array python
- Remove Duplicates from Sorted Array python 题解
- Remove Duplicates from Sorted Array [Python]
- Remove Duplicates from Sorted Array [python解]
- Leetcode-Remove Duplicates from Sorted Array-Python
- 26. Remove Duplicates from Sorted Array Leetcode Python
- 26. Remove Duplicates from Sorted Array [easy] (Python)
- [leetcode:python]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
- 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
- 1. Two Sum (python)
- 让网站使用安全的HTTPS协议
- (笔记)数组 插入式排序法 有序查找二分法
- jsp开发模式
- C#-几个STL相关
- 26. Remove Duplicates from Sorted Array (python)
- BZOJ 1051, 受欢迎的牛
- 从输入 URL 到页面加载完成的过程中都发生了什么事情?
- NOIP2008【双栈排序】
- Frame和bounds,clipsToBounds和masksToBounds
- MySQL表字段类型
- 面向对象 +JAVA学习笔记-DAY06
- 桌面歌词的同步显示
- 猜数字小游戏