国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

面試題39:數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字

Eminjannn / 1421人閱讀

摘要:面試題數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字?jǐn)?shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半,找出這個(gè)數(shù)字。

面試題39:數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字

數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半,找出這個(gè)數(shù)字。

// 摩爾投票法class Solution {public:    int majorityElement(vector& nums) {        int x,votes;        for(int num:nums)        {            if(votes==0)                x = num;            votes += num==x? 1:-1;	// votes += (num==x? 1:-1)        }        return x;    }};

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://specialneedsforspecialkids.com/yun/123343.html

相關(guān)文章

  • 劍指offer算法(PHP版)

    摘要:二維數(shù)組中的查找在一個(gè)二維數(shù)組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。解法有兩種,一種是遞歸法,一種是迭代法但是遞歸法計(jì)算的時(shí)間復(fù)雜度是以的指數(shù)的方式遞增的,如果面試中千萬不要用遞歸法,一定要用迭代法。 二維數(shù)組中的查找 在一個(gè)二維數(shù)組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù),輸入這樣的一個(gè)二維數(shù)組和...

    big_cat 評(píng)論0 收藏0
  • 【刷算法】數(shù)組出現(xiàn)次數(shù)超過一半數(shù)字

    摘要:題目描述數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半,請(qǐng)找出這個(gè)數(shù)字。如果不存在則輸出。分析像這樣的數(shù)組,如果每次去掉兩個(gè)不同的數(shù)字,那么到最后會(huì)剩下,就是數(shù)組中超過一半的數(shù)字??梢允褂么a來模擬這個(gè)過程即可。 題目描述 數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半,請(qǐng)找出這個(gè)數(shù)字。例如輸入一個(gè)長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次,超過數(shù)組...

    Lin_R 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<