两数之和二 给定一个整形的数组，找出其中的两个数使其和为某个指定的值，并返回这两个数的下标（数组下标是从0开始）。假设数组元素的值各不相同，则要求时间复杂度O(n)，n为数组的长度

package chatpter6;


import java.util.Arrays;


public class num1 {

boolean hasSum(int[] A,int target){
boolean res = false;
Arrays.sort(A);
int i = 0,j = A.length-1;
while(i<j){
if(A[i] + A[j] == target){
res = true;
return res;
}else if(A[i] + A[j] < target){
i++;
}else if(A[i] + A[j] > target){
j--;
}
}
return res;

}

public static void main(String[] args) {
int[] A ={1,5,7,3};
int target = 10;
boolean res = new num1().hasSum(A, target);
System.out.println(res);
}
}