题解 | #和为S的连续正数序列#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param sum int整型 
 * @return int整型二维数组
 */
export function FindContinuousSequence(sum: number): number[][] {
    // write code here
    let start = 1
    let end = 1
    const res = []
    const halfValue = Math.ceil(sum / 2)
    let total = start
    while (start <= halfValue && end < sum) {
        if (total === sum) {
            const subValue = []
            let i = start
            while (i <= end) {
                subValue.push(i)
                i++
            }
            res.push(subValue)
            start++
            end = start
            total = start
        } else if (total < sum) {
            end++
            total += end
        } else if (total > sum) {
            start++
            end = start
            total = start
        }
    }
    return res
}