題目描述：

給定一個大小為 n 的數組 nums ，返回其中的多數元素。多數元素是指在數組中出現次數 大于 ? n/2 ? 的元素。你可以假設數組是非空的，并且給定的數組總是存在多數元素。示例 1：輸入：nums = [3,2,3]
輸出：3
示例 2：輸入：nums = [2,2,1,1,1,2,2]
輸出：2提示：
n == nums.length
1 <= n <= 5 * 104
-109 <= nums[i] <= 109

算法：先排序

思路：

先排序，再對相鄰數進行比較，記錄次數，取最大次數的值

代碼實現：

int cmp(const void *a,const void *b){return *(int *)a-*(int *)b;
}int majorityElement(int* nums, int numsSize) {qsort(nums,numsSize,sizeof(int),cmp);int cnt=1;int i;int ret=nums[0];for(i=0;i<numsSize-1;i++){//超過半數if(cnt>numsSize/2) return ret;//未超過半數if(nums[i]!=nums[i+1]){//不等cnt=1;//計數歸零ret=nums[i+1];//重設ret}else{//相等cnt++;}}return ret;
}

算法：抵消

思路：

抵消次數以達到更新比較值的目的

代碼實現：

int majorityElement(int* nums, int numsSize) {int i=0;int most=nums[i];int j=1;//1 1 3 3 1 2 1 2 1 for( i=1;i<numsSize;i++){if(nums[i]==most) j++;else{if(j==0){most=nums[i];//重新開始比較j++;}else j--;//抵消次數(比較剩余元素)}}return most;//返回最多元素
}