查找一个数组中不同大小的数有多少个

一.哈希表

（我暂时会的哈希表仅仅局限于正数）

#include
int main() {
	int arr[5] = {1,2,3,2,4};
	int haxi[10] = { 0};//arr数组中只有1~4元素
	for (int i = 0; i < 5; i++) {
		haxi[arr[i]]++;
	}
	int count = 0;
	for (int i = 0; i < 10; i++) {
		if (haxi[i] > 0) {
			count++;
		}
	}
	printf("%d", count);
	return 0;
}

思路：

建立一个数组（哈希数组）来存放每次出现的数字，循环遍历，将每个数字存入哈希表中，再次循环，遇到不为零（即是出现过的数），count计数加一。

 二.每个数与前一个对比

#include
int main() {
	int arr[5] = { 1,2,2,4,4 };
	int count = 1;
	for (int i = 1; i < 5; i++) {
		if (arr[i] != arr[i - 1])
			count++;
	}
	printf("%d", count);
	return 0;
}

思路

将count记为1，意为第一个数组第一个数出现，循环遍历arr[0]后面的数字，若出现后面的数与前面不相等，计数加一。

总结：

以上都采用最简单的例子，深入理解还需自己尝试，目前我知道的只有这两种方法，欢迎补充。

希望大家能给我点个关注和赞支持一下