w*********n 发帖数: 439 | 1 题目: 如果有一个二维数组 (包括两个以上一维数组 Arr1, Arr2, Arr3 ...), 把
里面每个一维数组的共同元素取出来放入一个新数组。 要求JAVA code只能用数组
Array,不能用List等容器。
我的思路是:
1. 先对的每个一维数组按大小排序(冒泡排序),确保二维数组里面的一维数组是按
元素个数从小到大排列的。
2. 对每个一维数组中的元素进行从小到大排序,用的是快速排序方法 (quickSort).
3. 把第一个数组和第二个数组比较(我写了compare方法)生成共同元素的新数组,
然后把这个新数组依次和后面的每个数组比较,每次都生成新数组;
最后得到所有数组的共同元素的新数组。
但是我测试我的JAVA code的时候,在compara方法里面有空指针异常。
哪位大侠能愿意在百忙之中帮我看下我的code?不胜感激。
愿意的留个email吧。有包子 | w*********n 发帖数: 439 | 2 题目: 如果有一个二维数组 (包括两个以上一维数组 Arr1, Arr2, Arr3 ...), 把
里面每个一维数组的共同元素取出来放入一个新数组。 要求JAVA code只能用数组
Array,不能用List等容器。
我的思路是:
1. 先对的每个一维数组按大小排序(冒泡排序),确保二维数组里面的一维数组是按
元素个数从小到大排列的。
2. 对每个一维数组中的元素进行从小到大排序,用的是快速排序方法 (quickSort).
3. 把第一个数组和第二个数组比较(我写了compare方法)生成共同元素的新数组,
然后把这个新数组依次和后面的每个数组比较,每次都生成新数组;
最后得到所有数组的共同元素的新数组。
但是我测试我的JAVA code的时候,在compara方法里面有空指针异常。
哪位大侠能愿意在百忙之中帮我看下我的code?不胜感激。
愿意的留个email吧。有包子 | F****n 发帖数: 3271 | 3 不用这么复杂,每个一维数组排序后,直接从小到大iterate
quickSort).
【在 w*********n 的大作中提到】 : 题目: 如果有一个二维数组 (包括两个以上一维数组 Arr1, Arr2, Arr3 ...), 把 : 里面每个一维数组的共同元素取出来放入一个新数组。 要求JAVA code只能用数组 : Array,不能用List等容器。 : 我的思路是: : 1. 先对的每个一维数组按大小排序(冒泡排序),确保二维数组里面的一维数组是按 : 元素个数从小到大排列的。 : 2. 对每个一维数组中的元素进行从小到大排序,用的是快速排序方法 (quickSort). : 3. 把第一个数组和第二个数组比较(我写了compare方法)生成共同元素的新数组, : 然后把这个新数组依次和后面的每个数组比较,每次都生成新数组; : 最后得到所有数组的共同元素的新数组。
|
|