剑指 Offer 57. 和为s的两个数字

https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/

使用首尾指针

关键两步：

        if nums[l] + nums[r] > target {
            r--
            continue
        }
        if nums[l] + nums[r] < target {
            l++
            continue
        }

完整代码：

func twoSum(nums []int, target int) []int {
    l, r := 0, len(nums)-1
    for {
        if l >= r {
            return []int{}
        }
        if nums[l] + nums[r] == target {
            return []int{nums[l], nums[r]}
        }
        if nums[l] + nums[r] > target {
            r--
            continue
        }
        if nums[l] + nums[r] < target {
            l++
            continue
        }
    }
    return []int{}
}