LeetCode 26:Remove Duplicates from Sorted Array
2015-12-15 13:53
323 查看
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 =
Your function should return length =
It doesn't matter what you leave beyond the new length.
给定一个已排序的数组,移除重复的元素并返回新数组的长度。
例如,给定nums = [1, 1, 2]
你的函数应该返回2,并且前两个元素为1和2。对于新数组长度以外的元素不作要求。
因为是已排好序的数组,因此只需顺序找到比前一个已排好的元素大的元素,然后放到它该放的位置即可。重点还是只扫一遍
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size()==0||nums.size()==1) return nums.size();
int count=1,temp=nums[0];
for(int i=1;i<nums.size();i++)
if(nums[i]>temp)
{
nums[count]=nums[i];
temp=nums[count++];
}
return count;
}
};
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
1and
2respectively.
It doesn't matter what you leave beyond the new length.
给定一个已排序的数组,移除重复的元素并返回新数组的长度。
例如,给定nums = [1, 1, 2]
你的函数应该返回2,并且前两个元素为1和2。对于新数组长度以外的元素不作要求。
因为是已排好序的数组,因此只需顺序找到比前一个已排好的元素大的元素,然后放到它该放的位置即可。重点还是只扫一遍
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size()==0||nums.size()==1) return nums.size();
int count=1,temp=nums[0];
for(int i=1;i<nums.size();i++)
if(nums[i]>temp)
{
nums[count]=nums[i];
temp=nums[count++];
}
return count;
}
};
相关文章推荐
- 分布式搜索Elasticsearch——概述
- iOS GitHub上值得留意的第三方库
- 自定义UIAlertView
- 【转】 Pro Android学习笔记(八九):了解Handler(3):延迟执行小例子
- 【转】 Pro Android学习笔记(八八):了解Handler(2):什么是Handler
- c#.net网页跳转七种方法
- 带宏函数等excel解析方法
- 龙珠直播CTO谭振林:从0到500万用户背后的技术架构变迁
- getaddrinfo简单应用——取得IP地址
- C# .net中cookie值为中文时的乱码解决方法
- iReport学习笔记
- 【待解决】maven创建web项目报错
- 更改Activity亮度
- 【转】 Pro Android学习笔记(八七):了解Handler(1):组件和线程
- 【转】 Pro Android学习笔记(八六):了解Package(5):使用lib
- 百度地图 Android SDK - 标注(Marker)的基本使用
- 【转】 Pro Android学习笔记(八五):了解Package(4):lib项目
- 【转】 Pro Android学习笔记(八四):了解Package(3):包间数据共享
- 浅谈算法和数据结构: 十一 哈希表
- java泛型与object的比较