26. Remove Duplicates from Sorted Array

原创 2016年08月30日 11:10:45

这里写图片描述
跟27题类似吧

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
    {
        if(0==nums.size())
            return 0;
        int count=1;
        for(int i=1;i<nums.size();)
        {
            if(nums[i]!=nums[i-1])
            {
                count++;
                i++;
            }
            else
                nums.erase(nums.begin()+i);
        }
        return count;
    }
};
int main()
{
    vector<int>number;
    int N,x;
    cin>>N;
    for(int i=0;i<N;i++)
    {
        cin>>x;
        number.push_back(x);
    }
    int result;
    Solution solve;
    result=solve.removeDuplicates(number);
    cout<<result<<endl;
    for(i=0;i<number.size();i++)
        cout<<number[i]<<' ';
    return 0;
}

第二种方法:双指针法

class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
    {
        if(0==nums.size())
            return 0;
        int j=0;
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]!=nums[i-1])
            {
                j++;
                nums[j]=nums[i];
            }
        }
        return j+1;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode_Easy心得:26. Remove Duplicates from Sorted Array(C语言)

26. Remove Duplicates from Sorted Array
  • hhhhhyb
  • hhhhhyb
  • 2017年07月28日 22:03
  • 93

LeetCode笔记:26. Remove Duplicates from Sorted Array

固定内存下删除有序数组中重复的数字

26. Remove Duplicates from Sorted Array(java)

26. Remove Duplicates from Sorted Array(java)

LeetCode 26: Remove Duplicates from Sorted Array

LeedCode 26: Remove Duplicates from Sorted Array的三种解题思路

Leetcode NO.26 Remove Duplicates from Sorted Array

本题题目要求如下: Given a sorted array, remove the duplicates in place such that each element appear only ...

LeetCode OJ 26 Remove Duplicates from Sorted Array

毕设做累了,无聊刷个题压压惊。今天是第一次做leetcode的题目,做题顺序按照分类来做。 该题分类为线性表,题目难度为简单。 Given a sorted array, remove the d...
  • LLL_mj
  • LLL_mj
  • 2015年05月25日 14:30
  • 361

26. Remove Duplicates from Sorted Array [easy] (Python)

题目链接https://leetcode.com/problems/remove-duplicates-from-sorted-array/题目原文 Given a sorted array, r...

LeetCode 26_Remove Duplicates from Sorted Array

又有一段时间没有更新了,时间是非常的不够用啊,今天抽点儿时间,多刷几道吧。 这次是leetcode第26题,题目难度是属于easy的那种。并没有涉及什么高深算法,属于刚学C时练手的题目。这种题目对于...
  • cyfcsd
  • cyfcsd
  • 2015年11月25日 15:30
  • 322

LeetCode(26)Remove Duplicates From Sorted Array

题目如下 Given a sorted array, remove the duplicates in place such that each element appear only once an...

LeetCode 26 Remove Duplicates from Sorted Array(从已排序数组中移除重复元素)

翻译给定一个已排序的数组,删除重复的元素,这样每个元素只出现一次,并且返回新的数组长度。不允许为另一个数组使用额外的空间,你必须就地以常量空间执行这个操作。例如, 给定输入数组为 [1,1,2]你的函...
  • NoMasp
  • NoMasp
  • 2015年11月13日 22:41
  • 2215
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:26. Remove Duplicates from Sorted Array
举报原因:
原因补充:

(最多只允许输入30个字)