【剑指OFFER】面试题39. 数组中出现次数超过一半的数字
发布日期:2021-06-29 19:46:28
浏览次数:2
分类:技术文章
本文共 548 字,大约阅读时间需要 1 分钟。
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2限制:
1 <= 数组长度 <= 50000
答案:
class Solution { public int majorityElement(int[] nums) { int count = 1, num = nums[0]; for(int i = 1; i < nums.length; i++){ if(nums[i] == num){ count++; }else if(count > 0){ count--; }else if(count == 0){ count = 1; num = nums[i]; } } return num; }}
转载地址:https://darkness.blog.csdn.net/article/details/105876539 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月18日 19时42分18秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Vue学习笔记之Vuex核心概念Action
2019-04-30
Vue学习笔记之Vuex的核心概念Module
2019-04-30
JavaScript数据结构与算法学习笔记之数组
2019-04-30
JavaScript数据结构与算法学习笔记之单链表
2019-04-30
JavaScript数据结构与算法学习笔记之双向链表(2)
2019-04-30
JavaScript数据结构与算法学习笔记之双向链表(1)
2019-04-30
JavaScript数据结构与算法学习笔记之双向链表(3)
2019-04-30
JavaScript数据结构与算法学习笔记之循环链表
2019-04-30
JavaScript数据结构与算法学习笔记之字典
2019-04-30
web笔记:call、apply 以及 bind 的区别和用法
2019-04-30
css技巧之手写css箭头
2019-04-30
可视化优化:百度地图内网访问(通过nginx代理)
2019-04-30
常用正则表达式收集(自用)
2019-04-30
Koa2打怪升级之路:初识koa(一)
2019-04-30
日常随笔归纳总结:vue-router路由传参
2019-04-30
element-ui 的dialog增加水平拉伸、平移、放大、拖拽功能
2019-04-30
css cursor属性整理
2019-04-30
如何用element-ui的table做一个模糊搜索功能
2019-04-30
windows环境下,在node学习时使用nodemon 报错
2019-04-30