劍指 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{}
}