首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

一个面试算法题   大家进来看看!解决方法

2012-02-01 
一个面试算法题   大家进来看看!小弟昨天面试遇到的  请大家指教!写一个长度为n的整型数组,求出重复出现次

一个面试算法题   大家进来看看!
小弟昨天面试遇到的  请大家指教!


写一个长度为n   的整型数组   ,   求出重复出现次数最多的那个数 .

[解决办法]
为了你能更好的学习,我就不写程序代码了.只写个思路
程序思路:
设计循环,让数组中的数依次与里面的数比较,
并把每个数的比较总数存入一个变量,这个数也存另一个变量.
到下个数比较完成后做与这两个变量的比较,大于就覆盖写入,小于就跳过.
循环结束后就是最多次数的数字与重复次数!
[解决办法]
int next = i == array.length - 1 ? array.length - 1 : i + 1;
这句是判断是否已经循环到数组的倒数第二个,以至于不会出现数组越界的错误.

热点排行