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

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

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

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

• 思路：
  • 遍历列表，遇到与target的值相等的数时，计数器加一，最后返回计数器的值。
  • 遍历列表，将每个数以及出现的次数添加到一个列表中，最后返回字典中相应的值
  • 直接使用Counter函数，统计数字出现的次数。
• 一、统计个数。

nums = [5,7,7,8,8,10]
def mfun1(nums, target):
    mdc1 = {}
    for i in nums:          # 遍历列表， 将出现次数信息存进字典中
        if i not in mdc1:   # 判断，如果不在字典中，设置其默认值为1
            mdc1[i] = 1
        else:
            mdc1[i] += 1    # 如果存在，对应的值 + 1
        # print(i, type(i))

    if target in mdc1:
        return mdc1[target] # 返回字典中数据即可
    else:
        return 0
print(mfun1(nums, 323))

• 二、借助字典。

nums = [5,7,7,8,8,10]
def mfun2(nums, target):
    n = 0
    for i in nums:      # 遍历循环，依次比较，相等则计数器+1，
        if i == target:
            n += 1
    return n            # 最后将计数器返回
print(mfun2(nums, 12))

• 三、Counter函数。

from collections import Counter

# Counter(nums) 会返回统计结果，返回的对象类似于一个字典，可以通过key获取统计的次数。
def mfun3(nums, target):
    a = Counter(nums)   # 统计数字
    # print(a, type(a))
    if target in a:     # 判断是否在
        return a[target]    #如果存在，返回对应的统计数字
    else:
        return 0            # 不存在返回0

print(mfun3(nums, 11))

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

原文：https://www.cnblogs.com/wangxiaowu/p/12884773.html