找一个数组里出现1/3 size of array的数，找超过1/k，又怎么做？
http://algorithm.yuanbin.me/zh-hans/math_and_bit_manipulation/majority_number_ii.html这里有解答
不知道你问的是什么，什么叫1/3 size of array，是返回数组元素的值大于sizeof(array) / 3？数组有多大，是否是有序的。如果无序，只能线性查找。如果有序可以二分查找。