删除有序数组中的重复项

删除有序数组中的重复项

一. 题目描述

给你一个 升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。元素的相对顺序应该保持 一致 。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。int removeDuplicates(int* nums, int numsSize);
注：不要使用额外的空间，你必须在原地修改输入数组 并在使用 O(1)额外空间的条件下完成。

二. 分析思路

运用双重指针法，首先定义两个指针变量dest和src ，并且初始为0（即数组的首元素）。然后两个指针同时遍历，如果两个指针指向的值相同，则dest变量原地不动，src变量往后走一步，如果两个指针指向的值不相同，先dest变量往后走一步，再把src变量位置所对应的值赋值个dest变量位置所对应的值，最后src变量往后走一步。直到遍历结束。

三. 代码实现

int removeDuplicates(int* nums, int numsSize)
{
	int dest = 0;
	int src = 0;             //两个指针去重法
	while (src <= numsSize - 1)
	{
		if (nums[dest] == nums[src])        //若相同则src++
		{
			src++;
		}
		else                        //若不相同则先dest++,在赋值,最后src++！！！！！
		{
			dest++;
			nums[dest] = nums[src];
			src++;
		}
	}
	return dest + 1;
}