读书人

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

发布时间: 2012-02-01 16:58:19 作者: rapoo

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


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

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

读书人网 >J2SE开发

热点推荐