Leetcode 1150:检查一个数是否在数组中占绝大多数(超详细的解法!!!)
发布日期:2021-06-29 16:06:16
浏览次数:2
分类:技术文章
本文共 632 字,大约阅读时间需要 2 分钟。
给出一个按 非递减 顺序排列的数组 nums
,和一个目标数值 target
。假如数组 nums
中绝大多数元素的数值都等于 target
,则返回 True
,否则请返回 False
。
所谓占绝大多数,是指在长度为 N
的数组中出现必须 超过 N/2 次。
示例 1:
输入:nums = [2,4,5,5,5,5,5,6,6], target = 5输出:true解释:数字 5 出现了 5 次,而数组的长度为 9。所以,5 在数组中占绝大多数,因为 5 次 > 9/2。
示例 2:
输入:nums = [10,100,101,101], target = 101输出:false解释:数字 101 出现了 2 次,而数组的长度是 4。所以,101 不是 数组占绝大多数的元素,因为 2 次 = 4/2。
提示:
1 <= nums.length <= 1000
1 <= nums[i] <= 10^9
1 <= target <= 10^9
解题思路
送分题,直接记录target
出现的次数即可。
class Solution: def isMajorityElement(self, nums: List[int], target: int) -> bool: return collections.Counter(nums)[target] > len(nums)/2
我将该问题的其他语言版本添加到了我的
如有问题,希望大家指出!!!
转载地址:https://coordinate.blog.csdn.net/article/details/99166954 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月28日 16时23分19秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
使用 laravel + easyWechat 做微信公众号支付
2019-04-30
win7下 使用nginx 反向代理到 tomact
2019-04-30
webpack 中插入字体文件
2019-04-30
webpack 自动生成 html
2019-04-30
webpack 中 对html 中的图片 img进行处理
2019-04-30
webpack 打包生成新的文件时 自动 删除上次打包出来的文件
2019-04-30
微信小程序的 wx.chooseAddress 报错问题
2019-04-30
tp5 Validate类 使用的小坑
2019-04-30
vue transition过度动画的 css使用
2019-04-30
vue中父子组件通信时传值的问题
2019-04-30
tp5使用Endroid生成二维码
2019-04-30
vue中的方法 methods 定义时不要使用箭头函数
2019-04-30
关于tp5中的自定义钩子
2019-04-30
php FormBuilder的使用
2019-04-30
小程序发送模板消息的使用
2019-04-30
socketlog的安装和使用
2019-04-30
php 安装php-redis版本注意事项
2019-04-30
使用 redis的发布订阅机制,来对超时的订单进行过期处理
2019-04-30
git 新建本地分支并和远程分支的关联的创建与修改
2019-04-30