力扣刷题记录 -- JAVA--5---169. 多数元素

---

一、题目

二、代码

class Solution 
{
    public int majorityElement(int[] nums) 
    {
         Arrays.sort(nums);
         int i = 0 ;
         int length = 0 ;
         int count = 0 ;
         int now_num = nums[0] ;
         int max_num =nums[0];
         int max_count = 0;   
         length = nums.length;

         for(i=0;i<length;i++)
         {
             System.out.println("   " + nums[i]);
         }
         for(i=0;i<length;i++)
         {
             if(nums[i] == now_num)
             {
                 count++;
             }
             else
             {
                 now_num = nums[i];
                 count = 1;
             }

             if(count>max_count)
             {
                //  System.out.println("  max变更为 " + max_num +"   计数count "+count);
                 max_count = count;
                 max_num = now_num;
             }
         }   

         return max_num;
    }
}

三、运行结果