smile_骚年 2016-07-28 09:34 采纳率: 0%
浏览 3505

java求两个无序数组的交集

java求两个无序数组的交集,数组可有重复数据,以及数组无序。比如:
{2,1,2,1},{2,2}交集为{2,2}; 要时间复杂度是最优的。请各位大神指教

  • 写回答

4条回答 默认 最新

  • 当作看不见 2016-07-28 11:26
    关注

    先用两个二维 数组各自统计这两个数组的各种数的个数,第一维表示数值,第二维表示个数,统计完后,再将两个数组的第一维相比较,有相同的,取第二维中数值小的那个,输出就可以得到结果,用多余的数组空间换取时间.
    二,启用标记,就是时间复杂度高,空间复杂度低,在一个数组每一个数都对宁一个数组遍历,有相等的就标记两边数组都标记 为false,输出他,然后下一个继续遍历,标记为false的就跳过,

    评论

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题