Leetcode26. 删除有序数组中的重复项

最新推荐文章于 2024-04-20 22:58:36 发布

SilverBulletCY

最新推荐文章于 2024-04-20 22:58:36 发布

阅读量48

点赞数

本文链接：https://blog.csdn.net/carol_yeoh/article/details/115228640

版权

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

int removeDuplicates(int* nums, int numsSize) {
	if (numsSize == 0) {
		return 0;
	}
	else if (numsSize == 1) {
		return 1;
	}
	int i = 0, j = 1, index = 0;
	while (j < numsSize) {
		if (nums[j] == nums[i]) {
			j++; i++;
		}
		else {
			nums[++index] = nums[j];
			j++; i++;
		}
	}
	return index + 1;
}