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[26]-Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...
  • Dream_angel_Z
  • Dream_angel_Z
  • 2015年06月09日 10:22
  • 860

LeetCode 26 — Remove Duplicates from Sorted Array(C++ Java Python)

题目:http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/ Given a sorted array, remo...
  • dragon_dream
  • dragon_dream
  • 2014年02月23日 15:12
  • 3848

LeetCode(26)Remove Duplicates From Sorted Array

题目如下 Given a sorted array, remove the duplicates in place such that each element appear only once an...
  • feliciafay
  • feliciafay
  • 2013年12月31日 08:37
  • 1245

26. Remove Duplicates from Sorted Array (python)

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...
  • qq_28119401
  • qq_28119401
  • 2016年10月30日 15:58
  • 631

Leetcode_26_Remove Duplicates from Sorted Array

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41521063 Remove Duplicates fro...
  • pistolove
  • pistolove
  • 2014年11月27日 23:21
  • 1157

Remove Duplicates from Sorted Array [python解]

题目要求:Givena sorted array, remove the duplicates in place such that each element appearonly once and ...
  • nadizhong4136
  • nadizhong4136
  • 2017年07月24日 19:18
  • 262

26. Remove Duplicates from Sorted Array-Python

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...
  • daigualu
  • daigualu
  • 2017年07月05日 21:39
  • 1727

LeetCode Remove Duplicates from Sorted Array(C语言O(n)解法)

题目: Given a sorted array, remove the duplicates in place such that each element appear only once an...
  • ahfytao
  • ahfytao
  • 2015年03月10日 15:03
  • 416

LeetCode --- 26. Remove Duplicates from Sorted Array

题目链接:Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates in place suc...
  • makuiyu
  • makuiyu
  • 2015年02月02日 11:52
  • 2191

26. Remove Duplicates from Sorted Array(移除有序数组中的重复元素)

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...
  • xiangwanpeng
  • xiangwanpeng
  • 2016年10月27日 21:48
  • 132
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:26. Remove Duplicates from Sorted Array
举报原因:
原因补充:

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