這篇文章給大家分享的是有關(guān)php如何實(shí)現(xiàn)數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字的統(tǒng)計(jì)方法的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來看看吧。

成都創(chuàng)新互聯(lián)公司是網(wǎng)站建設(shè)技術(shù)企業(yè)，為成都企業(yè)提供專業(yè)的網(wǎng)站設(shè)計(jì)制作、成都做網(wǎng)站，網(wǎng)站設(shè)計(jì)，網(wǎng)站制作，網(wǎng)站改版等技術(shù)服務(wù)。擁有10余年豐富建站經(jīng)驗(yàn)和眾多成功案例，為您定制適合企業(yè)的網(wǎng)站。10余年品質(zhì)，值得信賴！

數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長(zhǎng)度的一半，請(qǐng)找出這個(gè)數(shù)字。例如輸入一個(gè)長(zhǎng)度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次，超過數(shù)組長(zhǎng)度的一半，因此輸出2。如果不存在則輸出0。

兩種方式：

1、定義一個(gè)新數(shù)組arr，遍歷數(shù)組給arr賦值，arr[元素]=出現(xiàn)的次數(shù)
2.排序下arr,取第一個(gè)的key和value,key是目標(biāo)元素，value是出現(xiàn)次數(shù)，驗(yàn)證下后返回
3.時(shí)間復(fù)雜度是O(n) 空間上會(huì)新創(chuàng)建個(gè)數(shù)組

1、定義變量e代表出現(xiàn)次數(shù)最多的元素，變量count用于判斷出現(xiàn)次數(shù)用
2.遍歷數(shù)組，當(dāng)前元素與e比較，相同的count++,不同的count--,count為0時(shí)當(dāng)前元素覆蓋e
3.遍歷數(shù)組驗(yàn)證e所出現(xiàn)的次數(shù)有沒有超過一半
4.時(shí)間復(fù)雜度O(n) 空間復(fù)雜度O(n)

e,count=1

for i=1;iarr.length

  return e

$length){

        return $e; 

    }  

    return 0;

 

}

感謝各位的閱讀！關(guān)于“php如何實(shí)現(xiàn)數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字的統(tǒng)計(jì)方法”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

本文標(biāo)題：php如何實(shí)現(xiàn)數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字的統(tǒng)計(jì)方法-創(chuàng)新互聯(lián)
轉(zhuǎn)載注明：http://weahome.cn/article/djjojj.html