#GOC116561. 求相同个数知识点
求相同个数知识点
题目描述
1. 求相同个数的最大值
(1) 基本思想:先从小到大排序,再用一趟扫描数各数字出现的次数,并同时求出次数的最大值。

(3)注意事项:1.当两点数不相等时,其出现次数更新到答案后,应该置为1,而不是为0。 js=1;
2.只要前后两个数不相等,就应该充值计数器,而不是取得最值才重置。
3.应为最后两个数可能相等,古我们需要设置一个与最后的数不等的“哨兵”来更新最后的答案,此外在循环时必须枚举带“哨兵”。a[n]=a[n-1]+1;
(4)应用举例:找出现次数最多的数
