169. Majority Element

Given an array of size n, findthe majority element. The majority element is the element that appears morethan ⌊n/2 ⌋times.

You may assume that the arrayis non-empty and the majority element always exist in the array.

    翻译：给定一个大小为n的数组，找到多数元素。多数元素是出现超过⌊n / 2⌋倍的元素。您可以假定数组非空，并且多数元素始终存在于数组中。

    第一想法是排序取nums.length的一半，但是总是超时，用冒泡和快速排序。最后用了常规的遍历，写完后，看了下别人的，发现直接用Arrays的静态方法排序成功了，看了一下，它是用“经过调优的快速排序法”，代码如下：

public intmajorityElement(int[] nums) {

       /* int max=nums[0];

        int count=1;

        for(int i=1;i<nums.length;i++){

            if(count==0){

                max=nums[i];

                count++;

            }else{

                if(count>nums.length/2)break;

                if(nums[i]==max){

                    count++;

                }else{

                    count--;

                }

               

            }

        }

        return max;*/

         Arrays.sort(nums);

        return nums[nums.length/2];

       

    }