【C++】【LeetCode】26. Remove Duplicates from Sorted Array
来源:互联网 发布:9月7经济数据 编辑:程序博客网 时间:2024/05/22 16:03
题目
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.
思路
因为不能使用多余内存,所以用indexOfInsert来记录下一个可以插入的位置,然后从头遍历数组,跳过所有重复的数,将其中一个插入indexOfInsert位置。
代码
class Solution {public: int removeDuplicates(vector<int>& nums) { int indexOfInsert = 0; for (int i=0; i<nums.size(); i++) { while (i+1<nums.size() && nums[i]==nums[i+1]) i++; nums[indexOfInsert] = nums[i]; indexOfInsert++; } return indexOfInsert; }};
阅读全文
0 0
- 【C++】【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
- 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
- Soapui安装
- wireshark的使用笔记
- Scrapy爬虫实战
- 【IE hack与浏览器内核】
- 十年寒窗,从高考,到程序员
- 【C++】【LeetCode】26. Remove Duplicates from Sorted Array
- iOS CoreAnimation (六) layer属性:阴影相关,边框、圆角,masksToBounds
- ros 安装
- 面向对象的抽象、接口和多态总结
- Python基础数据类型
- 线程Thread与Runnable实现
- 数据库
- (个人)AR电子书系统创新实训第五周(2)
- Spring声明式事务