2012-03-18 83 views
0

任何人都可以帮我一个提示我如何能做到这一点的问题,这需要一个整数数组和一个整数作为参数 Java函数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

为什么你需要做任何的排序? – David 2012-03-18 10:32:52

+1

似乎有间你被要求做什么,你想要做什么的不匹配。排序?搜索?当问题只提到总结和比较时,他们为什么参与? – harold 2012-03-18 10:45:57

回答

0

“一个Java函数,它接受一个整数数组和一个整数作为参数,并增加了整体在阵列和它的总和与传过来的第二整数的整数进行比较。”

为什么你需要进行排序,并在这里做一个二进制搜索?可能是我想念你的意思..但你正试图计算数组中的整数的总和,并将总和与第二个参数进行比较?

+0

这不是一个答案。请作为评论澄清这一点。 – David 2012-03-18 10:31:43

+0

@大卫好吧,但由于某种原因,我无法看到一个新的问题,这就是为什么我继续使用答案框的评论链接。只有在对原始问题有先前的回答或评论时,我才能看到评论链接。 – sachinrahulsourav 2012-03-18 10:33:48

0

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

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

相关问题