[leetcode] 80 Remove Duplicates from Sorted Array II(数组下标操作)
2015-10-30 22:39
363 查看
因为这道题目的题意是要求我们在原数组上进行操作,所以操作变得稍微复杂了些,否则直接使用map最为简单。
基本思想是记录两个指针,一个是当前数组,另一个是目的数组,注意如果发现重复数超过2,那么目的数组的cur就要阻塞,
直到不同的出现后再赋值前进。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size()==0)
return 0;
int cur=1; //修改后数组的下标点
int sum=0,temp;
for(int i=1;i<nums.size();i++)
{
temp=nums[i];
if(nums[i]==nums[i-1])
{
sum++;
if(sum<2)
{
nums[cur]=temp;
cur++;
}
}
else
{
sum=0;
nums[cur]=temp;
cur++;
}
}
return cur;
}
};
还有一种是网上的解法,一开始没想通,后来发现忘看了条件--->数组已经排好序了,所以仅判断nums[i]和nums[i-2]是可行的。
如果i扫到的当前元素在index之前已经存在两个(注意,由于A是排好序的,因此只需要判断前两个就行),那么i继续前进。否则将i指向的元素加入index,index与i一起前进。
class Solution {
public:
int removeDuplicates(int A[], int n) {
if(n < 3)
return n;
int index = 2;
for(int i = 2; i < n; i ++)
{
if(A[i] != A[index-2])
A[index ++] = A[i];
}
return index;
}
};
基本思想是记录两个指针,一个是当前数组,另一个是目的数组,注意如果发现重复数超过2,那么目的数组的cur就要阻塞,
直到不同的出现后再赋值前进。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size()==0)
return 0;
int cur=1; //修改后数组的下标点
int sum=0,temp;
for(int i=1;i<nums.size();i++)
{
temp=nums[i];
if(nums[i]==nums[i-1])
{
sum++;
if(sum<2)
{
nums[cur]=temp;
cur++;
}
}
else
{
sum=0;
nums[cur]=temp;
cur++;
}
}
return cur;
}
};
还有一种是网上的解法,一开始没想通,后来发现忘看了条件--->数组已经排好序了,所以仅判断nums[i]和nums[i-2]是可行的。
如果i扫到的当前元素在index之前已经存在两个(注意,由于A是排好序的,因此只需要判断前两个就行),那么i继续前进。否则将i指向的元素加入index,index与i一起前进。
class Solution {
public:
int removeDuplicates(int A[], int n) {
if(n < 3)
return n;
int index = 2;
for(int i = 2; i < n; i ++)
{
if(A[i] != A[index-2])
A[index ++] = A[i];
}
return index;
}
};
相关文章推荐
- c语言实例-通讯录
- 关于java 与 ajax之间调用的一些总结
- 记一次ORACLE 8I standby增加数据文件操作
- php链接mysql出现的权限问题
- IOS开发笔记29-UIScrollView
- 二进制、八进制、十进制、十六进制之间的相互转换
- AngularJs angular.forEach、angular.extend
- C语言文法
- 第三,四章 数据库和数据表的(增删改查,重命名等)基本操作
- 如何在Mac OSX下编译 ACE
- adb putty
- 老黎android笔记1
- 写在S5世界总决赛前夕
- calc()函数的使用
- 不可不知的android开发冷知识2
- iOS基础知识:预处理指令
- UGUI(2)摄像机渲染纹理
- 8、Swift字典的简单使用
- 拉格朗日中值定理
- CDOJ 1221 Ancient Go