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

2023-03-28 18:03| 来源: 网络整理| 查看: 265

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

示例 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))

【本文地址】

公司简介

联系我们