一.哈希表
(我暂时会的哈希表仅仅局限于正数)
#include<stdio.h>
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<stdio.h>
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]后面的数字,若出现后面的数与前面不相等,计数加一。
总结:
以上都采用最简单的例子,深入理解还需自己尝试,目前我知道的只有这两种方法,欢迎补充。
希望大家能给我点个关注和赞支持一下