26.Remove Duplicates from Sorted Array
来源:互联网 发布:mac 图片 整理 编辑:程序博客网 时间:2024/05/22 13:27
Click here to try this problem on Leetcode
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
,从i = 0
开始整个遍历nums
数组;另一个指针是index
,也是从index = 0
开始,每当nums[i] != nums[index]
,就把这个元素赋给nums[index]
。最后,返回index + 1就是新的Array的长度。
C++代码如下:
class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.empty()) return 0; //特别需要注意:当nums为空的情况 int index = 0; for(int i = 0; i < nums.size(); ++i){ if(nums[i] != nums[index]) nums[++index] = nums[i]; } return index + 1; }};
Time: O(n).
Space: O(1).
相关题目:
27.Remove Element
80.Remove Duplicates from Sorted Array II
- [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
- phpmyadmin空密码登录
- Android实现日历签到
- 关于Overflow
- Activity去头
- 【C语言】字符串左旋k次的3种做法
- 26.Remove Duplicates from Sorted Array
- 不能错过的资源链接 持续更新
- Latex插入附录,证明,引理以及参考文献
- maven根据profile中定义的环境变量打包的设置详解
- Linux下使用内核源码单独编译某一模块
- windows安全防护--cmd劫持
- 报错(Error:Configuration with name 'default' not found.)
- java web工程启动socket服务
- python中自定义排序函数