leetcode 169:求衆數

題目： 算法思想：題目中說明一定存在衆數且頻率不小於n/2，如果是排序，複雜度是O(nlogn),所以我們採用一次遍歷。假設第一個數是衆數，設置計數器，如果遇到不同的減一，相同的加一，如果計數器變成零，替換成當前元素，最後剩下的肯定是衆數，因爲題目說了不小於n/2。 代碼 ： int majorityElement(vector<int>& nums) {         int count =

>>阅读原文<<