笔试的时候刚好做到这道题:定一个整型数组(数组中的元素可重复,已排序),以及一个指定的值。找出数组中两数之和为指定值的所有整数对,要求时间复杂度为O(N)。
首先来分析一下这个题,假设题目没有说已排序和时间复杂度的要求,那么用最暴力的方法就是直接遍历两次数组,时间复杂度为O(N*N)。这里也来实现一下,代码如下:
/*暴力法,直接遍历两次数组,时间复杂度为O(n*n)*/
function getSum(arr,sum){
if(arr == '' || arr.length == 0){
return false;
}
for(var i = 0; i < arr.length ; i++){
for(var j = i + 1; j <arr.length; j++){
if(arr[i] + arr[j] == sum){