數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過(guò)數(shù)組長(zhǎng)度的一半，請(qǐng)找出這個(gè)數(shù)字。

?

你可以假設(shè)數(shù)組是非空的，并且給定的數(shù)組總是存在多數(shù)元素。

?

示例?1:

輸入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
輸出: 2

代碼：

class?Solution?{

????public?int?majorityElement(int[]?nums)?{

????????if(nums.length==0)

????????{

????????????return?0;

????????}

????????int?result?=?nums[0];

????????int?count=0;

????????for(int?i=0;i<nums.length;i++)

????????{

????????????if(count==0&&i!=0)

????????????{

????????????????result?=?nums[i];

????????????}

????????????if(nums[i]==result)

????????????{

????????????????count++;

????????????}

????????????else

????????????{

????????????????count--;

????????????}

????????}

????????return?result;

????}

}

總結(jié)

以上是生活随笔為你收集整理的【剑指offer】面试题39：数组中出现次数超过一半的数字的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。