先给数组排序
然后设置两个指针 i,j,一个从头开始,一个从最后开始
如果a[i] + a[j] < sum , 就将i 往后移动一个,
如果a[i] + a[j] > sum , 就将j 往前移动一个,
func getSumNum(arr []int , Sum int) (int, int) {
for(i := 0, j := n-1; i < j ; )
{
if(arr[i] + arr[j] == Sum)
return i, j
else if(arr[i] + arr[j] < Sum)
i++;
else
j--;
}
return -1 , -1
}