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

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