数组去重功能实现

<script>
	var arr = [4,8,21,4,6,8];
	//使用双重for循环再利用splice方法去重
	function unique(arr){
		var len = arr.length;
		for(var i = 0; i < len; i++){
			for(var j = i+1; j < len; j++){
				if(arr[i] === arr[j]){
					arr.splice(j,1);
					j--;
					len--;
				}
			}
		}
		return arr;
	}
	console.log(unique(arr))
	//利用数组indexOf方法去重
	function unique(arr){
		var newArr = [];
		for(var i = 0; i<arr.length; i++){
			if(newArr.indexOf(arr[i])){
				newArr.push(arr[i])
			}
		}
		return newArr
	}
	console.log(unique(arr))
	//利用es6 set()方法去重
	function unique(arr){
		//Array.from将伪数组转化为数组
		return Array.from(new Set(arr))
	}
	console.log(unique(arr))
</script>
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C语言中,可以通过使用STL容器来实现数组去重功能。STL(Standard Template Library)是C++标准库的一部分,提供了一系列的容器和算法,方便开发者进行数据结构和算法的实现。 在C语言中,可以使用哈希表来实现数组去重。哈希表是一种以键值对形式存储数据的数据结构,通过将元素的值映射到一个唯一的索引位置来实现快速的查找和插入操作。 以下是使用哈希表实现数组去重的步骤: 1. 创建一个空的哈希表。 2. 遍历原始数组中的每个元素。 3. 对于每个元素,检查哈希表中是否已经存在该元素。 - 如果存在,则说明该元素已经出现过,不需要再次插入到结果数组中。 - 如果不存在,则将该元素插入到哈希表中,并将该元素添加到结果数组中。 4. 返回结果数组,即为去重后的数组。 下面是一个示例代码: ```c #include <stdio.h> #include <stdbool.h> #define HASH_SIZE 100 typedef struct Node { int value; struct Node* next; } Node; typedef struct HashTable { Node* buckets[HASH_SIZE]; } HashTable; void initHashTable(HashTable* hashTable) { for (int i = 0; i < HASH_SIZE; i++) { hashTable->buckets[i] = NULL; } } int hash(int value) { return value % HASH_SIZE; } bool contains(HashTable* hashTable, int value) { int index = hash(value); Node* node = hashTable->buckets[index]; while (node != NULL) { if (node->value == value) { return true; } node = node->next; } return false; } void insert(HashTable* hashTable, int value) { int index = hash(value); Node* newNode = (Node*)malloc(sizeof(Node)); newNode->value = value; newNode->next = hashTable->buckets[index]; hashTable->buckets[index] = newNode; } void removeDuplicates(int* arr, int size) { HashTable hashTable; initHashTable(&hashTable); int result[size]; int resultSize = 0; for (int i = 0; i < size; i++) { if (!contains(&hashTable, arr[i])) { insert(&hashTable, arr[i]); result[resultSize++] = arr[i]; } } printf("去重后的数组:"); for (int i = 0; i < resultSize; i++) { printf("%d ", result[i]); } printf("\n"); } int main() { int arr[] = {1, 2, 3, 4, 2, 3, 5}; int size = sizeof(arr) / sizeof(arr); removeDuplicates(arr, size); return 0; } ``` 运行以上代码,输出结果为:去重后的数组:1 2 3 4 5

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值