云海翻腾

题解

C++(5) 程序/算法设计(2)

/ 注册

全部文章 / 题解（共1篇）

题解 | #数组中出现次数超过一半的数字#

分析一个数字出现的次数超过数组长度的一半<=>这个数字出现的次数可以抵消所有其它数字出现的次数首先对elem=a[0]进行计数cnt=1, 当后面a[i]为elem时，就cnt++，否则cnt--，当cnt减为0时，从elem=a[i]重复前面的动作。这样最终所求数字只可能是ele...

C++ 数组计数

2021-10-13

0 319