leetcode 26. Remove Duplicates from Sorted Array
来源:互联网 发布:微信加粉丝软件 编辑:程序博客网 时间:2024/06/10 16:06
Given a sorted array, remove the duplicates in place such that each element appear onlyonce 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 ofnums being 1
and 2
respectively. It doesn't matter what you leave beyond the new length
解:由于是已经排好序的,所以相同的数字只会按照顺序出现,遍历一遍,将不同的数字放在数组的前面并记录长度即可。
class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.empty()) return 0; int len = 1; for(int i = 1; i < nums.size(); ++i){ if(nums[len - 1] != nums[i]){ len++; nums[len - 1] = nums[i]; } } return len; }};
阅读全文
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
- 【OpenStack源码分析之六】从虚拟机启动流程看安全认证
- 带进度条上传多视频
- hdu2476-区间DP
- 工厂方法模式简单介绍(Java语言)
- 使用PHP二维码生成类库PHP QR Code生成二维码
- leetcode 26. Remove Duplicates from Sorted Array
- <body>标签常用属性
- Android学习之按键操作
- python书籍推荐
- Spring—Quartz定时调度CronTrigger时间配置格式说明与实例
- Opencv轮廓跟踪算法源码分析(1)——icvFetchContour()
- HDU 2050
- 【python】Scrapy安装
- 肾藏精,其华在发,发的营养来源于血,但其生机根本还在于肾,肾不好,头发会早发白、失去光泽,并且出现脱发