本篇內(nèi)容主要講解“C語(yǔ)言怎么找到數(shù)組中數(shù)量超過(guò)半數(shù)的數(shù)據(jù)”，感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“C語(yǔ)言怎么找到數(shù)組中數(shù)量超過(guò)半數(shù)的數(shù)據(jù)”吧!

網(wǎng)站設(shè)計(jì)制作、成都做網(wǎng)站,成都做網(wǎng)站公司-創(chuàng)新互聯(lián)建站已向數(shù)千家企業(yè)提供了,網(wǎng)站設(shè)計(jì),網(wǎng)站制作,網(wǎng)絡(luò)營(yíng)銷等服務(wù)!設(shè)計(jì)與技術(shù)結(jié)合,多年網(wǎng)站推廣經(jīng)驗(yàn),合理的價(jià)格為您打造企業(yè)品質(zhì)網(wǎng)站。

題意：找到數(shù)組中數(shù)量超過(guò)半數(shù)的.本題假設(shè)一定存在Majority Element。否則還得判斷不存在怎么辦。

int majorityElement(int* nums, int numsSize) {
    //很明顯第一種復(fù)雜度不行
    // int size=0;
    // if(numsSize%2==0){
    //     size=numsSize/2;
    // }else{
    //     size=(numsSize-1)/2;
    // }
    // int i,j;
    // int count=0;
    // int flag=0;
    // for(i=0;i<size;i++){
    //     count=1;
    //     // printf("%d---",flag);
    //     if(!flag){
    //     for(j=i+1;j<numsSize;j++){
            
    //         if(nums[j]==nums[i]){
    //             count++;
    //         }
    //     }
    //     // printf("%d",count);
    //     if(count>size){
    //         flag=i;
    //         break;
    //     }
    //     }else{
    //         break;
    //     }
    // }
    // return nums[i];    

    int candidate;
    int count=0;
    for(int i=0;i<numsSize;i++){
        if(count==0){
            candidate=nums[i];
            count++;
        }else{
            if(nums[i]==candidate){
                count++;
            }else{
                count--;
            }
        }
    }
    return candidate;
    
}

到此，相信大家對(duì)“C語(yǔ)言怎么找到數(shù)組中數(shù)量超過(guò)半數(shù)的數(shù)據(jù)”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

分享名稱：C語(yǔ)言怎么找到數(shù)組中數(shù)量超過(guò)半數(shù)的數(shù)據(jù)-創(chuàng)新互聯(lián)
轉(zhuǎn)載來(lái)于：http://jinyejixie.com/article28/djsscp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站建設(shè)、App開發(fā)、外貿(mào)建站、企業(yè)建站、做網(wǎng)站、網(wǎng)站收錄

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)