数组去重（c语言实现）

最新推荐文章于 2024-08-13 00:33:12 发布

iteye_21199

最新推荐文章于 2024-08-13 00:33:12 发布

阅读量3k

点赞数 2

文章标签： c/c++ php

起因

在九度练习acm的时候，有道题我认为应该先进行数组去重操作，由于工作中我大部分都是用php写代码，php中数组去重只要一个array_diff（）函数即可实现，但是到C语言中，我就没有现成的api函数可以让我调用了，因此我自己实现了一个算法，进行数组去重，但是这个算法有明显的缺陷，我会先把算法展示出来，然后解释算法的缺陷

数组去重代码

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

#define false -1

int arraydiff(int *A, int max, int len);

int main()
{
	int a[100];
	int n, k, i, len, max;

	while(scanf("%d",&n) != EOF)
	{
		//接收客户端数据
		for(i = 0; i < n; i ++)
		{
			scanf("%d",&a[i]);
		}
		scanf("%d",&k);

		//找到a[i]的最大数
		max = a[0];
		for(i = 1; i < n; i ++)
		{
			if(max < a[i])
				max = a[i];
		}

		//数组去重加由小到大排序
		len = arraydiff(a, max, n);
		
		//输出第K大的数
		printf("%d\n",a[k - 1]);
	}

	return 0;
}

/**
 * Description:数组去重算法
 */
int arraydiff(int *A, int max, int len)
{
	int arrayflag[max + 1];
	int i, j;

	//初始化标志数组
	for(i = 0; i <= max; i ++)
	{
		arrayflag[i] = false;
	}

	//剔除算法
	for(i = 0; i < len; i ++)
	{
		arrayflag[A[i]] = A[i];
	}

	//取出有效数
	for(i = 0, j = 0; i <= max; i ++)
	{
		if(arrayflag[i] != false)
		{
			A[j ++] = arrayflag[i];
		}
	}
	return j;
}