原文:查找两个整型数组的公共元素

一,问题描述 给定两个整型数组,假设一个长度为M,另一个长度为N。请找出 打印出 这两个数组中的公共元素。 二,算法分析 有两种思路求解这个问题。 使用一个HashSet保存第一个数组中的所有元素,然后遍历第二个数组中的每个元素,判断该元素是否在HashSet中。如果在,就表明这个元素是公共元素。 此方法的时间复杂度为O M N ,空间复杂度为O M 假设第一个数组长度为M,保存在HashSet中 ...

2016-08-05 22:16 0 2070 推荐指数:

查看详情

找出两个整型数组中的公共元素的最大值

一,问题描述 给定两个整型数组,找出这两个数组中的最大的公共元素。注意条件:①公共元素 ②最大的公共元素 比如:arr1={8,2,9,6,18,7,25,28} arr2={6,39,4,9,25,18,36,12}.假设 arr1 的长度为M,arr2的长度为N 这两个数组的最大公共 ...

Fri Sep 16 04:16:00 CST 2016 2 1324
查找两个已经排好序的数组的第k大的元素

题目意思:给出两个排好序的数组 ,不妨设为a,b都按升序排列,及k的值,求出第k大的那个元素。 分析这个题目,如果题目没有时间复杂度的要求,我们可以定义两个指针i,j分别指向a,b,如果a[i]<b[j]则i++否则 j++,这个记录下走了多少步,如果==k步,则找到了第k大的元素 ...

Sun Apr 01 04:19:00 CST 2012 0 4073
查找两个数组中相同的元素,生成一个不重复的新数组

嘿嘿,我的代码简单易懂,跟着大神们学习,坚持就是胜利。 var arr1 = [1,1,2,3,3,4,5,5]; var arr2 = [2,4,4,5,5]; var sameArr = [];//创建一个新数组用来装相同的元素,但是该数组里会有重复的元素; var diffArr ...

Sat May 27 23:25:00 CST 2017 0 2732
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM