微软面试100题-74
来源:互联网 发布:mysql 密码修改 编辑:程序博客网 时间:2024/05/17 07:03
74.数组中超过出现次数超过一半的数字(数组)题目:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。
分析:这是一道广为流传的面试题,包括百度、微软和Google在内的多家公司都
曾经采用过这个题目。要几十分钟的时间里很好地解答这道题,
除了较好的编程能力之外,还需要较快的反应和较强的逻辑思维能力。
一个数 遇到一个不同的数,抵消两个数。
package com.algo.ms;public class MaxTimesThanHalf74 {public int findNum(int[] arr){int num = 0;int times = 0;for(int i = 0; i < arr.length; i++){if(i==0|| times == 0){num = arr[i];times = 1;}else if(arr[i] == num){times++;}else if(arr[i] != num){times --;}}return num;}public static void main(String[] args) {// TODO Auto-generated method stubint[] arr = {2,3,1,4,1,5,1,1,1,2,2,2,2,2,2};MaxTimesThanHalf74 halfNum = new MaxTimesThanHalf74();System.out.println(halfNum.findNum(arr));}}
0 0
- 微软面试100题-74
- 微软面试100题
- 微软面试100题
- 微软面试100题
- 微软面试100题
- 微软面试100题
- 面试宝典--[微软面试100题]
- [转载]微软面试100题
- 微软面试100题链接
- 微软面试100题整理
- [微软面试100题] memmove
- 微软面试100题总结
- 微软面试100题 - 53
- 微软面试100题-60
- 微软面试100题-65
- 微软面试100题-64
- 微软面试100题-66
- 微软面试100题-68
- 浅谈SVN
- 二级列表
- iOS中添加毛玻璃状态的视图效果
- 十万个为什么之数学
- findViewById空指针
- 微软面试100题-74
- Sql 编辑器 大小写转换快捷键
- iOS MVVM 框架设计 和 MVC 框架
- Fragment之间Bundle传值
- redis 文章
- 测试
- 2016/05/15省赛
- 机房重构——报表
- PHP Warning: mkdir()...Permission denied