删除排序数组中的重复项

删除排序数组中的重复项

t题目描述: 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

示例 1:
给定数组 nums = [1, 1, 2],

示例 2:
给定 nums = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4],

方法1.由于是排好序的数组，可以采用快慢指针算法。

解题思路:
比对慢指针slow的值和快指针fast的值，如果不一样，那么慢指针的下一个位置存储快指针的值.(即将快指针的值赋值给慢指针,依次循环变化)

#include <stdio.h>
#include <stdlib.h>

int removeDuplicate(int nums[], int size) {

	int s = 0;
	for (int f = 1; f < size; f++) {
		if (nums[s] != nums[f]) {
			nums[++s] = nums[f];
		}
	}
	return s + 1;
}

void Print(int nums[],int ret) {
	for (int i = 0; i < ret; i++) {
		printf("%d ", nums[i]);
	}
	printf("\n");
}

int main() {
	int nums[] = { 1, 1, 2, 3, 4, 4, 5, 6 };
	int size = sizeof(nums) / sizeof(nums[0]);
	int ret=removeDuplicate(nums, size);
	Print(nums, ret);
	system("pause");
	return 0;
}

运行结果:

方法2.常规思维 必须先将第一个元素找到,然后再依次与后面元素进行比较

![在这里插入图片描述](https://img-blog.csdnimg.cn/20200826170053495.png#pic_center)
## 方法3:
#include <stdio.h>
#include <stdlib.h>

int removeDuplicate(int arr[],int size) {
	int j = 1, i = 0, idx = 0;
	while (j < size) {
		arr[idx++] = arr[i];
		if (arr[i] != arr[j]) {
			++i;
			++j;		
		} else {
			//找到下一个不同元素的位置
			while (arr[i] == arr[j] && j < size)  
				++j;
				i = j;
				++j;
		}
	}
	//当j跳出数组的时候,最后一个元素肯定不重复,也要给复制过去
	if (i<size) {
		arr[idx++] = arr[i];
	}
	return idx;
}

int main() {
	int arr[] = { 1, 2, 4, 4, 6, 6, 7 };
	int size = sizeof(arr) / sizeof(arr[0]);
	int ret = removeDuplicate(arr, size); //ret 代表返回的数组的长度
	printf("不重复元素的个数为: %d\n", ret);
	for (int i = 0; i < ret; i++) {
		printf("%d ", arr[i]);
	}
	printf("\n");
	system("color A");
	system("pause");
	return 0;
}

运行结果: