《leetCode》：Majority Element

题目

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element always exist in the array.

思路

先排序，取中间的即可。
更多的思路可以看这篇博文：http://blog.csdn.net/u010412719/article/details/49047033

int cmp(const void *a,const void *b){    return  ((*(int*)a)-(*(int*)b));}int majorityElement(int* nums, int numsSize) {    if(nums==NULL||numsSize<1){        return 0;    }    qsort(nums,numsSize,sizeof(nums[0]),cmp);    return nums[numsSize/2];}