剑指 Offer 57. 和为s的两个数字、Leetcode的Go实现

博客主页​​：🏆看看是李XX还是李歘歘 🏆

🌺每天分享一些包括但不限于计算机基础、算法等相关的知识点🌺

💗点关注不迷路，总有一些📖知识点📖是你想要的💗

⛽️今天的内容是Leetcode 剑指 Offer 57. 和为s的两个数字⛽️💻💻💻

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

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

示例 1：

输入：nums = [2,7,11,15], target = 9

输出：[2,7] 或者 [7,2]

示例 2：

输入：nums = [10,26,30,31,47,60], target = 40

输出：[10,30] 或者 [30,10]

限制：

1 <= nums.length <= 10^5

1 <= nums[i] <= 10^6

与1. 两数之和、Leetcode的Go实现_李歘歘有区别，此题是已经排好序的。

map：

func twoSum(nums []int, target int) []int {
    // map
    m := make(map[int]int)
    for i:=0;i<len(nums);i++{
        if _,ok:=m[target-nums[i]];ok{
            return []int{nums[i],target-nums[i]}
        }
        m[nums[i]]=nums[i]
    }
    return []int{}
}      

双指针：

func twoSum(nums []int, target int) []int {
    // 双指针
    for i,j:=0,len(nums)-1;i<j;{
        if nums[i]+nums[j]<target{
            i++
        }else if nums[i]+nums[j]>target{
            j--
        }else {
            return []int{nums[i],nums[j]}
        }
    }
    return []int{}
}