剑指offer——28.数组中出现次数超过一半
来源:互联网 发布:qq盗号软件 编辑:程序博客网 时间:2024/06/05 15:52
题目描述
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
代码
思路:可以使用map数据结构,但因为牛客系统不识别es6,所以就使用对象来存储每个元素出现次数。
function MoreThanHalfNum_Solution(numbers){ // write code here var obj={}; var len = numbers.length; numbers.map(function(num){ if(obj[num]){ obj[num]++ }else{ obj[num]=1; } }) for (var i in obj){ if(obj[i]>Math.floor(len/2)) return i } return 0;}
阅读全文
0 0
- 剑指offer——28.数组中出现次数超过一半
- 《剑指offer》——数组中出现次数超过一半的数字
- 剑指offer——数组中出现次数超过一半的数字
- 剑指offer——面试题29:数组中出现次数超过一半的数字
- 剑指Offer——(28)数组中出现次数超过一半的数字
- 剑指offer——数组中出现次数超过一半的数字(不错,2 ways)
- 剑指offer——数组中出现次数超过一半的数字
- 剑指Offer—28—数组中出现次数超过一半的数字
- 算法系列——数组中出现次数超过一半的数字(剑指offer)
- 剑指offer 面试题29—数组中出现次数超过一半的数字
- 剑指offer—数组中出现次数超过一半的数字
- 剑指offer(28)—数组中出现次数超过一半的数字
- 剑指offer—数组中出现次数超过一半的数字
- 剑指offer — 数组中出现次数超过一半的数字
- 剑指offer--数组中出现次数超过一半的数字
- 《剑指offer》数组中出现次数超过一半的数字
- 剑指offer:数组中出现次数超过一半的数字
- 【剑指Offer】数组中出现次数超过一半的数字
- 汽水瓶
- Java 内部类
- 动态规划
- 将智能合约部署到私有链
- python爬虫下载网站所有文件
- 剑指offer——28.数组中出现次数超过一半
- 机器学习基石系列四
- MySQL Navicat Premium 保存的SQL在哪里?
- 回调函数
- 面试必备:HashMap源码解析(JDK8)
- Linux Vim 快速入门命令
- 学生信息管理系统之函数功能与报错
- 下拉框绑定数据字典只一级列表,非所有子节点
- 1. 当前时间转换为字符串格式2.jdbc.properties常用配置