Java函数有两个参数列表,一个是整数数组,第二个是整数

时间:2012-03-18 10:23:14

标签: java algorithm

有人帮我提示我如何能够实现这个问题, 一个java函数,它接受一个整数数组和一个整数作为参数,并在数组中添加整数,并将其总和与作为第二个整数传入的整数进行比较。

这就是我正在考虑的问题,然后在数组未排序的情况下首先进行快速排序 如果数组中存在整数(第二个参数整数),则执行二进制搜索 如果它不存在,那么在数组中添加整数,以便得到一个小于或等于整数的和(例如第二个参数整数)

int fun(a[3,6,1,7,8], 4){
  /*sorting and searching code here and addition code of the array and comparing here*/
}

输出3,1。选择3 + 1 = 4。

2 个答案:

答案 0 :(得分:0)

“一个java函数,它接受一个整数数组和一个整数作为参数,并在数组中添加整数,并将其总和与作为第二个整数传入的整数进行比较。”

为什么你需要在这里排序并进行二分查找?可能是我错过了你的意思..但你试图计算数组中的整数之和并将总和与第二个参数进行比较?

答案 1 :(得分:0)

我认为排序和搜索然后添加数组(如果找不到元素)性能有点低,你应该直接添加所有数组元素并将其与第二个参数进行比较。

您还可以使用ArrayList而不是Array,它为您提供比Array更多的功能。