剑指offer26--数组中次数超过一半的数字
来源:互联网 发布:阿里云解析设置 编辑:程序博客网 时间:2024/06/05 15:16
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字
这个编写的时候就比较简单了,主要是一个思想的问题
package 剑指offer;/*题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字*//*数组中有一个数字出现的次数超过数组长度的一半,也就是说它出现的次数比其他所有数字出现次数的和还要多。 * 因此我们可以考虑在遍历数组的时候保存两个值: 一个是数组中的一个数字, 一个是次数。当我们遍历到 * 下~个数字的时候,如果下一个数字和我们之前保存的数字相同,则次数加l :如果下一个数字和我们之 * 前保存的数字,不同,则次数减1 。如果次数为霉,我们需要保存下一个数字,并把次数设为1 。由于 * 我们要找的数字出现的次数比其他所有数字出现的次数之和还要多,那么要找的数字肯定是最后一次把次 * 数设为1 时对应的数字。*/public class Test29 {public static int findMushNumber(int []array){ // 输入校验 if (array == null || array.length < 1) { throw new IllegalArgumentException("ERROR"); }// 临时要存储的数据和个数int temp = array[0];int tempnum = 1;// 从第一个元素开始遍历for(int i = 1; i < array.length; i++){if(temp == array[i]){tempnum++;}else if(temp != array[i]){if(tempnum == 1){// 这个地方就不用减了,因为换成另外一个元素的时候也要加1temp = array[i];}else if(tempnum > 1){tempnum--;}}}return temp;}public static void main(String args[]){int a[] = { 1, 2, 3, 4, 4, 4, 2, 4, 4};int b[] = { 1, 9, 9, 4, 9, 8, 9, 9, 2};System.out.println("The mush number is:"+findMushNumber(a));System.out.println("The mush number is:"+findMushNumber(b));}}
还是要注意边界情况
1 0
- 剑指offer26--数组中次数超过一半的数字
- 数组中次数超过一半的数字
- 剑指Offer29数组中出现次数超过一半的数字
- 剑指offer--数组中出现次数超过一半的数字
- 剑指offer之数组中次数超过一半的数字
- 《剑指offer》数组中出现次数超过一半的数字
- 剑指offer:数组中出现次数超过一半的数字
- 【剑指Offer】数组中出现次数超过一半的数字
- 剑指offer:数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字||剑指offer
- 剑指offer 数组中出现次数超过一半的数字
- 剑指offer:数组中出现次数超过一半的数字
- [剑指offer]数组中出现次数超过一半的数字
- 《剑指offer》-数组中出现次数超过一半的数字
- 剑指offer|数组中出现次数超过一半的数字
- 剑指offer-数组中出现次数超过一半的数字
- 《剑指offer》数组中出现次数超过一半的数字
- 剑指offer - 数组中出现次数超过一半的数字
- php的编程效率
- Dialog自定义样式及使用笔记
- 尾部有圆圈的progressbar
- OSG中屏幕坐标和世界坐标的转化
- Linked List Cycle 判断链表是否有环,如果有环,找到环的入口
- 剑指offer26--数组中次数超过一半的数字
- QTableWidget常用(转载)
- silverlight treeview 节点顺序实例
- fedora freeze
- 有生之年, 游戏中再见 . (原因, 愿景)
- Android studio 快捷键使用
- js 定时器
- xtrabackup 增量,全量备数据库脚本
- How To Install phpunit-dbunit On Ubuntu 15.04