LeetCode 26. Remove Duplicates from Sorted Array
来源:互联网 发布:淘宝店晨练服 编辑:程序博客网 时间:2024/06/12 01:08
题目描述
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
解题思路
首先看到题目的意思要我们去重,要求就是不能开新的内存空间。也就是空间复杂度是一个常数的。
一开始我想的是用vector类的erase函数去删除,后来发现不太好。因为删除的话会让迭代器失效,后面就比较麻烦。所以我就打算用两个int型变量去干这个东西。
一个是res记录当前情况下不重复的数目
一个是i记录当前扫到的位置
遍历的过程:
if(i==0 || nums[i-1]!=nums[i]){ nums[res]=nums[i]; ++res;}
实现代码
class Solution {public: int removeDuplicates(vector<int>& nums) { int res=0; for(int i=0;i<nums.size();++i){ if(i==0 || nums[i-1]!=nums[i]){ nums[res]=nums[i]; ++res; } } return res; }};
0 0
- [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
- 26. Remove Duplicates from Sorted Array LeetCode
- 【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
- 26.[Leetcode]Remove Duplicates from Sorted Array
- 15 Python 作用域
- jquery选择器总结
- 改进筛素数法
- [codeforces]Checkpoints
- 几种CNN网络结构及其资源使用
- LeetCode 26. Remove Duplicates from Sorted Array
- hdu1213 How Many Tables
- [LeetCode]--17. Letter Combinations of a Phone Number
- 我喜欢的高级for、for循环
- [codeforces]Levko and Permutation
- 退役帖
- 计算切空间T,B
- Java高并发编程:HandlerThread
- SQL学习之高级查询