169. Majority Element

查重數組中出現次數大於n/2的數 總體思路情況 思路如下情況 基礎的過程總結 Moore算法 相同加一票;不同減一票;當票數減少到0爲止,重選選定候選人,第一次候選人的票數初始化爲1的情況 代碼基本步驟 設置max_index = 0 , count=1, // 表示將第一數表示爲選中的結果,表示作爲選手的情況 從第二個數開始,如果跟前面的最大數一直 nums[max_index], count+
相關文章
相關標籤/搜索