一,问题描述 给定两个整型数组,假设一个长度为M,另一个长度为N。请找出(打印出)这两个数组中的公共元素。 二,算法分析 有两种思路求解这个问题。 ①使用一个HashSet保存第一个数组中的所有元素,然后遍历第二个数组中的每个元素,判断该元素是否在HashSet中。如果在,就表明 ...
一,问题描述 给定两个整型数组,找出这两个数组中的最大的公共元素。注意条件: 公共元素 最大的公共元素 比如:arr , , , , , , , arr , , , , , , , .假设 arr 的长度为M,arr 的长度为N 这两个数组的最大公共元素是: 二,思路 对 arr 中的每个元素arr i ,去 arr 查找是否也存在 该元素,若存在则标记起来,因为它虽然是公共的,但不一定是最大的。 ...
2016-09-15 20:16 2 1324 推荐指数:
一,问题描述 给定两个整型数组,假设一个长度为M,另一个长度为N。请找出(打印出)这两个数组中的公共元素。 二,算法分析 有两种思路求解这个问题。 ①使用一个HashSet保存第一个数组中的所有元素,然后遍历第二个数组中的每个元素,判断该元素是否在HashSet中。如果在,就表明 ...
运行结果: ...
package chapter7; /* * 找出数组中的最大值 */public class TestArrayMax { public static void main(String[] args) { // 定义一个数组 int ...
运行结果: ...
先说需求:找出一个对象List中,某个属性值最大的对象。 1.定义对象 2.为两种方法定义两个时间段全局变量。 3.第一种方法:对列表按照某一列倒序排列取出第一个对象。 4.第二种方法:先找出列表中某个属性 ...
一,问题描述 给定一个正数数组arr(即数组元素全是正数),找出该数组中,两个元素相减的最大值,其中被减数的下标不小于减数的下标。 即求出: maxValue = max{arr[j]-arr[i] and j >= i} 二,求解思路 下面采用两种不同的算法来求解,第一种算法 ...
【Date】2013-09-19 【Author】wintys (wintys@gmail.com) http://wintys.cnblogs.com 【Content】: 1、面试题 输入一个整型数组,找出最大值、最小值,最大值与第一个元素交换,最小值与最后一个元素 ...
找出两个数组中不相同的元素,网上贴出的代码基本如下: /** * 找出两个数组中不同的元素 */ public class Test3 { public static Set<Integer> compare(Integer[] a, Integer[] b ...