输一个递增排序的数组和一个数字 s,在数组中查找两个数使得它们的 和正好是 s

面试题：和为 s 的两个数字 VS 和为 s 的连续正数序列
题目一：输一个递增排序的数组和一个数字 s,在数组中查找两个数使得它们的
和正好是 s。如果有多对数字的和等于 s，输出任意一对即可。例如：输入数组
{1,2,4,7,11,15}和数字为 15.输出 4 和 11.
思路：不考虑时间复杂度的话
因为是递增数组，则定位起始位置，start以及end
若两个起始位置各自对应的数组元素的和小于指定的数，则start+1
否则end-1

public class ArrayTwoElementSumEqualNum_1 {
	public static void main(String[] args){
		int[] a={1,2,4,7,11,15};
		find(a,15);
	}
	public static void find(int[] arr,int num)throws RuntimeException
	{
		
		if(num<=arr[0]||num>=arr[arr.length-1]||arr.length<2||arr==null)
			System.out.println("输入错误");
		int start=0,end=arr.length-1;
			while(start<end){
				int temp=arr[start]+arr[end];
				if(temp>num)
					end--;
				if(temp<num)
					start++;
				if(temp==num){
					System.out.println("这两个元素是"+arr[start]+"和"+arr[end]);
					break;
				}
		}
	}