【leetcode】Remove Duplicates from sorted array
来源:互联网 发布:网站源码小偷破解版 编辑:程序博客网 时间:2024/05/18 18:02
Remove Duplicates from sorted array
问题描述
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 A = [1,1,2],
Your function should return length = 2, and A is now [1,2].
问题分析
问题:去掉一个已排序数组里的重复的值,并且返回数组新长度。
要求:不能新建数组,只能够使用目前有的空间
比如数组[1, 1, 2],去掉重复值后,数组为[1, 2],数组长度为2。
因为数组是已经排序了的,所以如果两个数相等,那它们必相邻。
用一个变量作为位置指针,遍历数组,如果当前位置指针所指元素与当前元素不一样,位置指针往前移动,
并且将往前移动一格后的位置指针所指位置赋值为当前元素。
代码
class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size() == 0) return 0; int cur = 0; for(int i = 1; i < nums.size(); i++) { if(nums[cur] != nums[i]) { nums[++cur] = nums[i]; } } return cur + 1; }};
转载请注明:原文地址
0 0
- [leetcode][array] Remove Duplicates from Sorted Array
- 【Leetcode】【Array】Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- leetcode 35: Remove Duplicates from Sorted Array
- [LeetCode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array
- Leetcode: Remove Duplicates from Sorted Array
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array
- [LeetCode]Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array
- [leetcode]Remove Duplicates from Sorted Array II
- 阿里云安装jdk
- Android apk代码中动态设置背景图片
- 录屏软件bandicam
- CSS基础
- AsyncTask结合HttpHrlConnection的例子
- 【leetcode】Remove Duplicates from sorted array
- Oracle linux内核参数设置详解
- iOS开发app间相互跳转以及appStore和系统设置
- Android中Java和JavaScript交互
- java中利用正则,过滤网页标签.......
- android studio连接不上手机的解决办法
- 字符串的匹配--朴素
- 常用的Linux命令
- Android系统自带的Dialog