剑指offer 数组中出现次数超过一半的数字
来源:互联网 发布:淘宝助理5.7.8.0版本 编辑:程序博客网 时间:2024/05/18 16:18
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int ID = 0; int count = 0; for(int i = 0; i < array.length; i++) { if(count == 0) { ID = array[i]; count++; } else if(ID == array[i]) count++; else count--; } int time=0; for(int i=0;i<array.length;i++){ if(ID==array[i]) time++; } if(time*2>array.length) return ID; else return 0; }}
0 0
- 剑指offer--数组中出现次数超过一半的数字
- 《剑指offer》数组中出现次数超过一半的数字
- 剑指offer:数组中出现次数超过一半的数字
- 【剑指Offer】数组中出现次数超过一半的数字
- 剑指offer:数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字||剑指offer
- 剑指offer 数组中出现次数超过一半的数字
- 剑指offer:数组中出现次数超过一半的数字
- [剑指offer]数组中出现次数超过一半的数字
- 《剑指offer》-数组中出现次数超过一半的数字
- 剑指offer|数组中出现次数超过一半的数字
- 剑指offer-数组中出现次数超过一半的数字
- 《剑指offer》数组中出现次数超过一半的数字
- 剑指offer - 数组中出现次数超过一半的数字
- 剑指Offer:数组中出现次数超过一半的数字
- 剑指offer-数组中出现次数超过一半的数字
- 剑指offer:数组中出现次数超过一半的数字
- 剑指offer 数组中出现次数超过一半的数字
- Android上的APP图标常见尺寸规范
- ssm框架整合 理解及搭建
- 关于DOJO的介绍
- ubuntu14.04安装matlab2015b详解
- 学Java好难啊!
- 剑指offer 数组中出现次数超过一半的数字
- 基于android的网络音乐播放器-下载任务的暂停/继续/删除以及断点下载(七)
- (一)RabbitMQ消息队列-RabbitMQ的优劣势及产生背景
- 如何修改 Sublime Text 3 默认主题(theme)配置
- java .properties 读取配置信息
- 决策树—Decesion Tree
- 【JZOJ5065】【GDOI2017第二轮模拟day2】开房间
- hibernate注解
- 4.18午评黄金原油以及黄金多单解套《精品》