26. Remove Duplicates from Sorted Array
来源:互联网 发布:java变量初始化顺序 编辑:程序博客网 时间:2024/05/21 19:33
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.
class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size()<2) return nums.size(); int id=1; for(int i=1;i<nums.size();i++) { if(nums[i]!=nums[i-1]) nums[id++]=nums[i]; } return id; }};
思想:这种做法的核心是记录出现某数i与该数前一个数i-1不一样时,把该数i所对应的数组中的数存入下标为id的位置,然后id加1,i也继续往后找。关键是“不一样”这个判断,因为这是排好序的数组。
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
- mvc之composer加载和model数据类
- Eclipse 自动填充设置
- android进度条seekbar自定义样式
- php执行命令函数
- 剑指offer:合并两个排序的链表(java)
- 26. Remove Duplicates from Sorted Array
- 1、npm入门(一)
- nginx初级优化篇
- 可以改变EIP值的指令
- orcad 导出器件表格的方法
- 【转】vi/vim 删除:一行, 一个字符, 单词, 每行第一个字符 命令
- openstack-swift调试
- 初学SpringMVC
- HDU 5889 Barricade 2016青岛网赛