Golang算法-双指针 （剑指 Offer 57. 和为s的两个数字）

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

func twoSum(nums []int, target int) []int {
    //收尾双指针
	left := 0
    right := len(nums)-1
    for left<right{
        if nums[left]+nums[right]==target{
            return []int{nums[left],nums[right]}
        }
        if nums[left]+nums[right]<target{
            left++
        }
        if nums[left]+nums[right]>target{
            right--
        } 
    }
    return nil
}