题解 | #和为S的两个数字#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param array int整型一维数组 
 * @param sum int整型 
 * @return int整型一维数组
 */
export function FindNumbersWithSum(array: number[], sum: number): number[] {
    // write code here
    let start: number  = 0
    let end: number = array.length
    while(array[start] + array [end] !== sum){
        if(array[start] + array [end] < sum){
            start = start + 1
        }
        else {
            end = end - 1
        }
        if(end <= start){
            return []
        }
    }
    return [array[start], array[end]]
}