删除数组中重复元素--哈希表方法和set方法_哈希表删除重复元素-CSDN博客

本文介绍两种有效的数组去重方法：一种是创新的相似因子法，通过个位数划分减少重复检查；另一种是利用C++标准库set集合的特性实现。这两种方法均提供了高效的解决方案。

忘了是哪个的面试题，说删除数组中重复元素，给了一组数， [90, 91, 1, 2, 90, 5, 91], 输出 [90, 91, 1, 2, 5]，类似这种情况，我给出了两种解决方案。

其实最简单的应该是申请一个等大的数组，去循环遍历，我没有采用。我采用以下两种方法。

一：相似因子法（我自创的）

按照每个数的个位划分，个位一共有0~9十种情况，我将个位相同的放在同一个链地址中，只需申请一个每个成员为结构体，共有10个成员的数组。这在数据较大时查找前面相同元素能提高很大效率的。

代码如下：

#include <iostream>
#include <assert.h>
using namespace std;

const int N = 10;

typedef struct similar_factor{
	int val;
	struct similar_factor* next;
	similar_factor(int v) : val(v), next(NULL) {}
	similar_factor() {}
} similar_factor;

int fill_in(similar_factor* factor, const int value, int index)
{
	similar_factor* new_factor = new similar_factor(value);
	if(factor[index].next == NULL){
		new_factor->next = factor[index].next;
		factor[index].next = new_factor; 
	}
	else{
		similar_factor *tmp = &factor[index];
		
		while(tmp->next != NULL){
			if(tmp->next->val == new_factor->val)
				return -1;
			tmp = tmp->next;
		}
		tmp->