LeetCode題組：第169題-多數元素

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;
}            

複制