判断数组中是否存在两个元素之和等于给定数值
已知int数组a按升序排列，要求用线性时间复杂的算法，判断是否存在一个数n等于数组中某两个元素之和。
线性算法：
取两个数组下标，一个为起始下标，一个为末尾下标，分别即为low和high
(以下代码假设数组尚未排序)
/** * 判断是否存在两个元素之和与给定数相等 * @param a * @param n * @return */public static boolean withDoubleElements(int []a,int n){Arrays.sort(a);int low = 0,high = a.length-1;while(low < high){if(a[low] + a[high]>n)high --;else if(a[low] + a[high]<n)low ++;elsereturn true;}return false;}