C双指针元素去重

需求

在尾部插⼊、删除元素是⽐较⾼效的，时间复杂度 是 O(1)，但是如果在中间或者开头插⼊、删除元素，就会涉及数据的搬移，时间复杂度为 O(N)，效率较低。 

代码

#include <stdio.h>

// 相邻元素去重
int	removeDuplicates(int* nums, int n){
	if	(n	==	0)	return	0;
	int	slow	=	0,	fast	=	1;
	while	(fast	<	n)	{
		if	(nums[fast]	!=	nums[slow])	{
			slow++;
			//	维护	nums[0..slow]	⽆重复
			nums[slow]	=	nums[fast];
		}
		fast++;
	}
	//	⻓度为索引	+	1
	return	slow	+	1;
 }
 
 // 相同元素去重 set
 int toSet(int* nums, _Bool* flag, int n){
	if	(n	==	0)	return	0;
	int	slow	=	0,	fast	=	1;
	while	(fast	<	n)	{
        int  hashcode = nums[fast] % n;
		if	(nums[fast]	!=	nums[slow] && !flag[hashcode])	{
		    flag[hashcode] = 1;
			slow++;
			//	维护	nums[0..slow]	⽆重复
			nums[slow]	=	nums[fast];
		}
		fast++;
	}
	//	⻓度为索引	+	1
	return	slow	+	1;
 }
 
 
 void main() {
     int a[10] = {1, 1, 2, 2, 1, 1, 3, 1, 2, 2};
     int size = removeDuplicates(a, 10);
     for(int i = 0; i < size; ++i)
        printf("%d ", a[i]);
     printf("\n ");
     
    _Bool flag[10] = {0};    
    size = toSet(a, flag, 10);
    for(int i = 0; i < size; ++i)
        printf("%d ", a[i]);
     
 }

输出

1 2 1 3 1 2 
1 2 1 3

C双指针滑动窗口算法-CSDN博客

创作不易，小小的支持一下吧！