有很多数组,每个数组有很多很多的数,如何求每两个数组中相同元素的个数,求想法!!用循环嵌套跑不出来 10

急!!急!!... 急!!急!! 展开
 我来答
枫and影
2010-09-07 · TA获得超过234个赞
知道答主
回答量:272
采纳率:0%
帮助的人:62.5万
展开全部
不知道我这想法能不能行。
多建立一个数组c,先遍历a数组,将a数组中的数字对应的c数组加一。
——————————————————————————
for(i=0;i<n;i++)
c[a[i]]++;
____________________________________________________
再遍历b数组,存入c数组
——————————————————————————
for(i=0;i<m;i++)
c[b[i]]++;
——————————————————————————
最后再遍历c数组,就知道相同的有多少了。
当然,我不知道你那题究竟是怎样的。可能只用求相同原数个数。那么就是。
——————————————————————————
for(i=0;i<n;i++)
c[a[i]]=1; //这样的话,a数组自己的相同元素不累加。
——————————————————————————
for(i=0;i<m;i++)
c[b[i]]++; //这里b数组在累加。
——————————————————————————
for(i=0;i<x;i++)
if(c[i]>1) k++; //c数组中比一大的都是有共同元素的了。
——————————————————————————
希望对你有帮助。
xiaogeifeile
2010-09-07 · TA获得超过236个赞
知道小有建树答主
回答量:429
采纳率:0%
帮助的人:363万
展开全部
求两个数组中相同元素的个数
举个例子
<?php
$a=array('a1'=>1,'a2'=>2,'a3'=>3);
$b=array('b3'=>3,'b4'=>4,'b5'=>5);

//就这两句话就可以了
$c=array_flip($a)+array_flip($b);
echo count($a)+count($b)-count($c);
?>
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
warmwormn
2010-09-07 · TA获得超过737个赞
知道小有建树答主
回答量:1694
采纳率:0%
帮助的人:1341万
展开全部
得到数组中数的上限
创建一个大数组,置0
对两个数组进行扫描,得到某个数a后,对大数组中下标为a的数+1
最后扫描大数组,>1的即为相同元素
空间换时间
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
孤单拖鞋
2010-09-07 · 超过30用户采纳过TA的回答
知道答主
回答量:84
采纳率:0%
帮助的人:0
展开全部
给个思路你,对两个数组先排序从小到大,然后两个数组从头开始扫(要准备两个指针)

你纸上先画下体会下,再用程序写吧
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
回忆飘灵f
2010-09-07 · TA获得超过123个赞
知道答主
回答量:137
采纳率:0%
帮助的人:0
展开全部
这个不难,把数组排个序就行了
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式