首页 > 编程语言 > 详细

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

时间:2020-05-13 21:26:12      阅读:48      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!