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学习之路” 博客，转载请与作者联系！
原文地址：http://9492221.blog.51cto.com/9482221/1564409
