有人帮我提示我如何能够实现这个问题, 一个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。
答案 0 :(得分:0)
“一个java函数,它接受一个整数数组和一个整数作为参数,并在数组中添加整数,并将其总和与作为第二个整数传入的整数进行比较。”
为什么你需要在这里排序并进行二分查找?可能是我错过了你的意思..但你试图计算数组中的整数之和并将总和与第二个参数进行比较?
答案 1 :(得分:0)
我认为排序和搜索然后添加数组(如果找不到元素)性能有点低,你应该直接添加所有数组元素并将其与第二个参数进行比较。
您还可以使用ArrayList而不是Array,它为您提供比Array更多的功能。