和为s的数字

题目描述：

输入一个数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。
如果有多对数字的和等于s，输出任意一对即可。你可以认为每组输入中都至少含有一组满足条件的输出。

样例：

输入：[1,2,3,4] , sum=7
输出：[3,4]

分析：

首先想到的方法是确定一个数字，判断其余n-1个数字分别和该数字相加是否等于sum，这种方法的时间复杂度为O(n²)。
优化方法：我们现在数组中选择两个数字，最初定义两个指针，一个指向数组的初始元素即最小值，一个指向数组的末尾元素即最大值：（前提是数组时需要经过排序的）

• 如果二者的和等于sum则直接返回；
• 如果二者的和小于sum，则选择较小的数字后面的数字（因为数组按递增排序），让和增大一些
• 如果二者的和大于sum，则选择较大的数字前面的数字，让和减小一些

public int[] findNumbersWithSum(int[] nums, int target) {
        int[]re =new int[2];
        if(nums==null||nums.length==0)
        	return re;
        Arrays.sort(nums);
        int low=0,high=nums.length-1;
        while(low<high) {
        	int sum=nums[low]+nums[high];
        	if(sum==target) {
        		re[0]=nums[low];
        		re[1]=nums[high];
        		return re;
        	}
        	if(sum>target) {
        		high--;
        	}else if(sum<target) {
        		low++;
        	}
        }
        return re;
    }