面试题57. 和为s的两个数字.md

//输入一个递增排序的数组和一个数字s，
//在数组中查找两个数，使得它们的和正好是s。
//如果有多对数字的和等于s，则输出任意一对即可。
func twoSum(nums []int, target int) []int {
   var res []int
   for len(nums) < 2 {
      return res
   }

   low, high := 0, len(nums)-1
   for low < high {
      if nums[low] + nums[high] == target {
         res = append(res, nums[low], nums[high])
      }
      if nums[low] + nums[high] < target {
         low++
      }else {
         high--
      }
      return res
   }
}