关于leetcode:Golang力扣Leetcode剑指Offer数组53-I-在排序数组中查找数字-I哈希表遍历

33次阅读

共计 647 个字符，预计需要花费 2 分钟才能阅读完成。

题目：统计一个数字在排序数组中呈现的次数。

链接：力扣 Leetcode—剑指 Offer—数组—53 – I. 在排序数组中查找数字 I.

示例 1：

输出: nums = [5,7,7,8,8,10], target = 8
输入: 2

示例 2:

输出: nums = [5,7,7,8,8,10], target = 6
输入: 0

思路：

法一：遍历数组，用哈希表存储每个数呈现的次数，再找出要的那个数呈现的次数即可
法二：也是遍历，间接遇到和要求一样的数字，次数就加一

法一 Go 代码：

package main

import "fmt"

func search(nums []int, target int) int {m := make(map[int]int)
    var res int
    for _, v := range nums {m[v]++
    }
    for key, v := range m {
        if key == target {res = v}
    }
    return res
}

func main() {a := []int{5, 7, 7, 8, 8, 10}
    fmt.Println(search(a, 8))
}

提交截图 ：

法二 Go 代码：

package main

package main

import "fmt"

func search(nums []int, target int) int {n := len(nums)
    var res int
    for i := 0; i < n; i++ {if nums[i] == target {res++}
    }
    return res
}
func main() {a := []int{5, 7, 7, 8, 8, 10}
    fmt.Println(search(a, 8))
}

提交截图 ：

正文完