数组中出现次数超过一半的数字
来源:互联网 发布:网络视频服务器的安装 编辑:程序博客网 时间:2024/06/08 18:45
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
public class Solution { public static int MoreThanHalfNum_Solution(int [] array) { int[] a = new int[100000]; for (int i = 0; i < array.length; i++) { a[array[i]]++; } int result=0; for (int i = 0; i < a.length; i++) { if ((double)(a[i]*1.0) > (double)(array.length/2.0)) { result = i; } } return result; }}
阅读全文
0 0
- 数组中超过出现次数超过一半的数字
- 74.数组中超过出现次数超过一半的数字
- 74 数组中超过出现次数超过一半的数字
- 【数组4】数组中出现次数超过一半的数字
- 数组4:数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 找出数组中出现次数超过长度一半的数字
- 2-数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字[算法]
- 数组中出现次数超过一半的数字
- 找出数组中出现次数超过一半的数字--百度
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 寻找数组中出现次数超过一半的数字
- 面试训练数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 一款好用的文本编辑器KindEditor+PHP
- 5-Kylin Java Restful API
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A Visiting Peking University
- 初识Hibernate之环境搭建
- 抽象代数学习笔记(12)群上的可逆映射
- 数组中出现次数超过一半的数字
- 字符串匹配的Boyer-Moore算法
- 提高FMAX的时序优化方法
- 用python求一个列表中最大的切片的和
- 通过脚本导出ORACLE数据库建表语句及注释
- 二叉树的遍历
- js正则表达式
- [BZOJ]3261: 最大异或和 可持久化Trie
- 通用权限管理设计 之 数据库结构设计