1.題目

難度：簡單

給定一個大小為 n 的數組，找到其中的多數元素。多數元素是指在數組中出現次數大于 ? n/2 ? 的元素。你可以假設數組是非空的，并且給定的數組總是存在多數元素。

示例 1:

輸入: [3,2,3]
輸出: 3

示例 2:

輸入: [2,2,1,1,1,2,2]
輸出: 2

---

2.我的解答

#include<stdio.h> int majorityElement(int* nums, int numsSize); int majorityElement(int* nums, int numsSize){//標志某元素個數是否多余半數元素int flag=0;for(int i=0;i<numsSize;i++){flag=0;if(nums[i]){flag++;for(int j=i+1;j<numsSize;j++){//統計相同數字個數，并將統計過的數字置空 if(nums[i]==nums[j]){flag++;nums[j]=NULL;}else flag--;}}if(flag>0) return nums[i];}return 0; }int main(){int nums[7] = {-1,100,2,100,100,4,100};printf("%d",majorityElement(nums,7));return 0; }

總結

以上是生活随笔為你收集整理的LeetCode题组：第169题-多数元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。