2016.6.17——Remove Duplicates from Sorted Array

Remove Duplicates from Sorted Array

本题收获：

1.“删除”数组中元素

2.数组输出

 

　　题目：

　　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 = [1,1,2],

　　Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

　　题目的意思是：返回新的数组不重复的个数，且前输出这些数（但是不是要删除重复的数，重复的数赋值放在后面），如果输出的个数正确，但是输出的数组的数不对，也会报错

　　思路：

　　我的思路：不知道怎么删除数组

　　leetcode:将后面的不重复的值前移，重复的值赋值为最后一个值，这样输出的前length个就为不重复的。

　　代码

class MyClass
{
public:
    int removeDuplicate(vector<int> nums)
    {
        int j = 0, n = 0;
        n = nums.size();
        for (size_t i = 1; i < n; i++)
        {
            if (nums[i - 1] == nums[i])
            {
                j++;
            }
            else
                nums[i - j] = nums[i];         //亮点所在    
        }
        return n-j;
    }

 　　我的测试代码：

　　

// Remove Duplicates from Sorted Array.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"
#include "vector"

using namespace std;

class MyClass
{
public:
    int removeDuplicate(vector<int> nums)
    {
        int j = 0, n = 0;
        n = nums.size();
        for (size_t i = 1; i < n; i++)
        {
            if (nums[i - 1] == nums[i])
            {
                j++;
            }
            else
                nums[i - j] = nums[i];
        }
        return n-j;
    }
};


int _tmain(int argc, _TCHAR* argv[])
{
    vector<int> nums = { 1, 2, 2, 3, 4, 5, 5 };
    MyClass solution;
    vector<int> m;
    int n = 0;
    n = solution.removeDuplicate(nums);
    cout << n << endl;
    //测试输出数组用
    /*
    for (size_t i = 0; i < m.size();i++)
    {
        cout << m[i] << " ";
    }
    cout << endl;*/
    system("pause");
    return 0;
}