首页 > 编程语言 > 详细

在已排序好的数组找两个数a加b等于给定的N

时间:2014-10-15 19:55:13      阅读:222      评论:0      收藏:0      [点我收藏+]

public class 在已排序好的数组找两个数a加b等于给定的N {


public static void main(String[] args) {

/**

* 初始化参数 Result为结果值

* num 是测试数组

* start 开始游标, end 结束游标

*/

int Result = 15;

int[] num = {1,2,4,7,11,15};

int start = 0, end = num.length-1;

//从数组的两端开始扫,若两数之和小于目标,则头往后进一位,否则尾往前进一位

while(start < end){

if(num[start]+num[end]==Result){

System.out.println(num[start] + " + " + num[end] + " = " + Result);

break;

}else if(num[start]+num[end]<Result) {

start++;

}else {

end--;

}

}

}

}


本文出自 “DamenMai学习之路” 博客,转载请与作者联系!

在已排序好的数组找两个数a加b等于给定的N

原文:http://9492221.blog.51cto.com/9482221/1564409

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!