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