碳酸钠泥马

分类

题解(3)

/ 注册

全部文章（共1篇）

数组中出现次数超过一半的数字

除了同归于尽法、map法和排序法以外，还可以有另一个方法，核心思想是顺序遍历数组，对当前下标之后的数字进行内循环统计出现次数。首先创建数组arr，赋初值1，长度等于数组的size，其记录的是数字出现次数，外循环数组，内循环 i 之后的数字，碰到相等数字则对首次出现位置上arr值+1，并且对相等数所对...

循环数组中出现次数超过一半的数字

2021-03-28

0 387