JZ42 和为S的两个数字

和为S的两个数字

题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

思路：使用两个变量small和big分别表示数组的下标，small = 0,big = end，然后开始循环，如果两者对应的数组之和等于sum，那么比较一下乘积是否是目前位置最小的，是最小的就放入result数组中，然后移动small（一定要记得移动，不然死循环），如果大于sum，就--big，小于的话就++small。要使用一个是否找到这样的两个数的标志位flag，不然之前result初始化是两个0，没找到就会返回两个0，所以要进行判断，没找到就返回空数组。

func FindNumbersWithSum(array []int, sum int) []int {
    result := []int{0, 0}
    if(len(array) < 2){
        return []int{}
    }
    
    flag := false
    small := 0
    big := len(array)- 1
    mul := math.MaxInt32
    for small < big {
        tmp := array[small] + array[big]
        if tmp == sum {
            if mul > array[small] * array[big] {
                flag = true
                mul = array[small] * array[big]
                result[0] = array[small]
                result[1] = array[big]                   
            }   
            small++
        } else if tmp > sum {
            big--
        } else {
            small++
        }
    }
    if(!flag){
        return []int{}
    }
    return result
}