判断数组中是否存在两个元素之和等于给定数值

已知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 ++;
			else
				return true;
		}
		
		return false;
	}