当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 从排序数组中删除重复项

从排序数组中删除重复项

2018年04月02日  | 移动技术网IT编程  | 我要评论

圆通快递工作时间,红心,正华资本市场信息

给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。

不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。

 

个人代码，较为弱智。

class Solution {
public:
int removeDuplicates(vector<int>& nums) {
　　vector<int>::iterator iter;
　　int m;
　　if(nums.size()==0) return 0;
　　else m=nums[0];
　　for(iter=++nums.begin();iter!=nums.end();)
　　{
　　　　if(*iter!=m){
　　　　m=*iter;
　　　　++iter;
　　　　}
　　　　else{

　　　　iter=nums.erase(iter);

　　　　}
　　}
　　return int(nums.size());
　　}
};

 

排名第一代码：

思路很简单，就是遍历数组，不同的元素提前，不会改变数组大小。

class Solution {

public:

int removeDuplicates(vector<int>& nums){

　　short int endpos = 0;

　　if (nums.size() == 0) return 0;

　　for(short int i = 0; i<nums.size(); ++i) {

　　　　if(nums[endpos]!=nums[i]){

　　　　　　nums[++endpos] = nums[i];

　　　　}

　　}

　　return endpos +1;

}

};

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网