hash(哈希算法)

#hash(哈希)
b[a[i]]=1
作用:问一个数是否在a里,可通过看b[x]是否等于1判断
举例:输入一个数,看这个数是否在数组a里

#include<stdio.h>
int main()
{
	int n,i,a[7]={0,1,2,3,14,18,22},b[23]={0};//b数组个数是a数组最大数加一,初始化为0,便于后面标记
	for(i=0;i<=6;i++)
		b[a[i]]=1;//在b中标记a的数为1
	scanf("%d",&n);
	if(b[n]==1)
		printf("Yes\n");
	else
		printf("No\n");
	return 0;
}
    原文作者:哈希算法
    原文地址: https://blog.csdn.net/qq_43731172/article/details/84350394
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞