python 统计出现次数 排序_[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))