劍指offer——數組中出現次數超過一半的數字_（待寫最優法分治）

題目描述 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。因爲數字2在數組中出現了5次，超過數組長度的一半，所以輸出2。若是不存在則輸出0。java 思路1：基於快排（Arrays.sort）時間複雜度 nlogn，不要使用這種。c++ import java.util.Arrays; public class Sol

>>阅读原文<<