先給數(shù)組排序
然后設(shè)置兩個指針 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
}