统计一个数字在排序数组中出现的次数。
示例 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))