剑指 Offer 53 - I. 在排序数组中查找数字 I

题目链接: 剑指 Offer 53 - I. 在排序数组中查找数字 I

题目描述:

统计一个数字在排序数组中出现的次数。

解法思路:

代码:
简单遍历

func search(nums []int, target int) int {
    var res int
    n := len(nums)
    if n == 0 {
        return res
    }
    for _,v := range nums{
        
        if v < target{
            continue
        }
        if v > target{
            break
        }
        if v == target{
            res++
        }
    }
    return res

}

应该是二分查找

posted @ 2023-09-08 14:37  小星code  阅读(12)  评论(0)    收藏  举报