Q41：和为s的两个数字VS和为s的连续正数序列

publicclass Q41和为s的两个数字VS和为s的连续正数序列 { /** * 题目：和为s的两个数字VS和为s的连续正数序列 * 题目说明：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。 * 解题思路：从数组的两端遍历数组，下标为start和end，如果array[start]+array[end]==s则输出两个数字， * 如果array[start]+array[end] > s则将较大的数向前移动 * 如果array[start]+array[end] < s则将较小的数向后移动 */ publicstatic void main(String[] args) { Q41和为s的两个数字VS和为s的连续正数序列 test =new Q41和为s的两个数字VS和为s的连续正数序列(); int[] array = {1,2,4,7,11,15}; test.findNumsSumEqualS(array, 15); } publicvoid findNumsSumEqualS(int[] array,int s){ //判断数组的合法性 if(array ==null){ return ; } int start = 0;//较小元素的下标 int end = array.length-1;//较大元素的下标 int number1 = 0; int number2 = 0; while(start < end){ int sum = array[start] + array[end]; if(sum == s){ number1 = array[start]; number2 = array[end]; break; }elseif (sum > s) { end --;//较小数字后移 }else { start ++; } } System.out.println(number1 +","+number2); } } //从代码可以看出，while扫描是从两端向中间扫描数组的，算法的时间复杂度是O(n)级别。