26. Remove Duplicates from Sorted Array
来源:互联网 发布:淘宝代销发货退货地址 编辑:程序博客网 时间:2024/06/03 09:06
Description:
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 being1
and2
respectively. It doesn't matter what you leave beyond the new length.
class Solution {public: int removeDuplicates(vector<int>& nums) { int length=nums.size(); if(length==0) return 0; int index=0; for(int i=0;i<length;i++){ if(nums[i]!=nums[index]){ nums[index+1]=nums[i]; index++; } } return index+1; }};
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
- poj2081 Recaman's Sequence(简单递推)
- 解决本地Android帮助文档打开缓慢的问题
- Intellij IDEA菜单项中Compile、Make和Build的区别
- 最大子段和 (dp)
- 有关二叉树的计算
- 26. Remove Duplicates from Sorted Array
- ASP .NET MVC ORM 数据库优先
- 报头压缩-ROHC基本概念
- Oracle操作用户和表空间的总结
- HZAU 网络赛 Little Red Riding Hood
- XUtils
- scala版本kafka createStream
- Scala 学习(四)--- 集合
- oracle数据库中的集合运算 ,索引,视图,伪劣