Zheaoli / do-something-right

MIT License
37 stars 3 forks source link

2022-09-11 #357

Open Zheaoli opened 2 years ago

Zheaoli commented 2 years ago

2022-09-11

gongpeione commented 2 years ago
/*
 * @lc app=leetcode id=167 lang=typescript
 *
 * [167] Two Sum II - Input Array Is Sorted
 */

// @lc code=start
function twoSum(numbers: number[], target: number): number[] {
    let start = 0;
    let end = numbers.length - 1;

    while (start < end) {
        const sum = numbers[start] + numbers[end];
        if (sum > target) {
            end--;
        } else if (sum < target) {
            start++;
        } else {
            return [start + 1, end + 1];
        }
    }
};
// @lc code=end

微信id: 弘树 来自 vscode 插件