Remove Duplicates from Sorted Array

Remove Duplicates from sorted array

问题描述

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 A = [1,1,2],
Your function should return length = 2, and A is now [1,2].

问题分析

问题:去掉一个已排序数组里的重复的值,并且返回数组新长度。
要求:不能新建数组,只能够使用目前有的空间
比如数组[1, 1, 2],去掉重复值后,数组为[1, 2],数组长度为2。
因为数组是已经排序了的,所以如果两个数相等,那它们必相邻。
用一个变量作为位置指针,遍历数组,如果当前位置指针所指元素与当前元素不一样,位置指针往前移动,
并且将往前移动一格后的位置指针所指位置赋值为当前元素。

代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
    	if(nums.size() == 0)
    		return 0;
        int cur = 0;
		for(int i = 1; i < nums.size(); i++) {
			if(nums[cur] != nums[i]) {
				nums[++cur] = nums[i];
			}
		}
		return cur + 1;
    }
};