日期:2014-05-20  浏览次数:20705 次

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


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

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