[面试题]不用map,求出现频率超过总数一半的数字

【[面试题]不用map,求出现频率超过总数一半的数字】

[面试题]不用map,求出现频率超过总数一半的数字

文章插图
【面试题】不要用map,求占总数一半以上的数【面试题】不要用map,求占总数一半以上的数简介:有一个整数数组,求占总数一半以上的数,如果找不到,返回-14如:[1,2]= >;-1 [1,1,2,3] = >-1(不超过一半,总共4个,出现2次,不超过一半)[2,1