Leetcode-从排序数组中删除重复项

力扣-探索初级算法
这是一道基础的数组题，需要注意的就是不能建立一个新的数组，所以需要在原有数组上进行删除。我们可以从开头扫描，如果下一个元素与前一个元素相同则跳过继续扫描下个元素；如果不相同，则赋值给这个下标下的元素，继续扫描，记得最后返回数组长度加一，具体实现还是看代码。

代码如下：

#include<stdio.h>
#include<stdlib.h>
int removeDuplicates(int* nums, int numsSize)
{
	int i = 0, k = 0;
	if (numsSize == 0)//如果原来数组长度为0，则返回0
	{
		return(k);
	}
	for (i = 1; i < numsSize; i++)//从第二个元素开始扫描
	{
		if (nums[i] == nums[k])//如果重复则跳过
		{
			continue;
		}
		else
		{
			k++;//长度+1
			nums[k] = nums[i];
		}
	}
	return k+1;//返回的长度要加一，因为k是从0开始的
}
int main()
{
	int nums[100];
	int numsSize;
	scanf_s("%d", &numsSize);
	int i;
	for (i = 0; i < numsSize; i++)
	{
		scanf_s("%d", &nums[i]);
	}
	int len = removeDuplicates(nums, numsSize);
	printf("%d\n", len);
	for (i = 0; i < len; i++)
	{
		printf("%d ", nums[i]);
	}
	system("pause");
}

输出：