早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数组a几个互不相等无规律的数,数组b百万个数,有可能重复的数,统计b中与a中相等的数的个数数组a几个互不相等无规律的数比如inta[]={1,5,3,2,4,17}数组b百万个有相等的数如intb[]={1,3,1,4.},

题目详情
数组a几个互不相等无规律的数,数组b 百万个数,有可能重复的数,统计b中与a中相等的数的个数
数组a几个互不相等无规律的数比如int a[] = {1,5,3,2,4,17} 数组b 百万个有相等的数如int b[] = {1,3,1,4.},不要一一比较,统计数组b中与a相等的数的个数
▼优质解答
答案和解析
建hash表就行了.对于hash[a[i]]=1,然后if(hash[b[i]]==1) ++counter;
counter就是b中与a中相等的数的个数