您的位置:首页 > 其它

在有序数组中查找两个数,使得它们的和正好是输入的那个数字。时间复杂度O(n)

2012-10-20 13:45 344 查看
代码:

<script type="text/javascript">

function getCal(numbers,calValue){
for(var i=0,j=numbers.length-1;i<j;){
var start = numbers[i];
var end = numbers[j];
if(start+end==calValue){
alert(start+"+"+end);
i++;
j--;
}else if(start+end<calValue){
i++;
}else if(start+end>calValue){
j--;
}
}
}

var numbers = [1,3,4,5,12,15,18,19,21,25,31];
var calValue = 22;
getCal(numbers,calValue);
</script>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐