數(shù)組中有一個(gè)數(shù)字出現(xiàn)次數(shù)超過(guò)數(shù)組長(zhǎng)度一半，找出這個(gè)數(shù)字（用C語(yǔ)言解決）。要求時(shí)間復(fù)雜度盡量??？找出數(shù)組中出現(xiàn)次數(shù)超過(guò)一半的數(shù)字。用這種方法可以理解為求一個(gè)數(shù)的中值。基于這種思想，最直觀的方法是在排序后

數(shù)組中有一個(gè)數(shù)字出現(xiàn)次數(shù)超過(guò)數(shù)組長(zhǎng)度一半，找出這個(gè)數(shù)字（用C語(yǔ)言解決）。要求時(shí)間復(fù)雜度盡量小？

找出數(shù)組中出現(xiàn)次數(shù)超過(guò)一半的數(shù)字。用這種方法可以理解為求一個(gè)數(shù)的中值?；谶@種思想，最直觀的方法是在排序后找到中間數(shù)，但最佳的時(shí)間復(fù)雜度是O（nlogn）。因此，用一個(gè)簡(jiǎn)單的方法來(lái)求解這兩個(gè)變量，從第一個(gè)數(shù)開(kāi)始，把第一個(gè)數(shù)記為result Initialize times=1，然后找到與結(jié)果相等的數(shù)rimes，否則times——當(dāng)times=0時(shí)，將結(jié)果改為當(dāng)前數(shù)，繼續(xù)搜索

讓我們使用改進(jìn)的快速排序方法。每次我們看定標(biāo)的選中數(shù)是在左半部分還是在右半部分，然后根據(jù)要求對(duì)其余的進(jìn)行排序。例如，總共有10個(gè)數(shù)字。如果校準(zhǔn)的第一個(gè)數(shù)字在第三位，您只需要取3右邊的數(shù)字。中間帶必須在右側(cè)。理論期望值為O（n）。或者，如果使用桶排序方法，則排序復(fù)雜度為o（n），只需找到中間值即可。

怎么在O(N)時(shí)間內(nèi)求一個(gè)無(wú)序數(shù)組的中位數(shù)？

稅前2萬(wàn)英鎊和稅后2萬(wàn)英鎊的差額不是很大。我們應(yīng)該根據(jù)自己的情況來(lái)選擇。如果你有一個(gè)家庭，你仍然不想換工作，花更多的時(shí)間和你的家人和孩子在一起。如果你沒(méi)有家庭，你可以看到你的職位有多大的發(fā)展空間。你不能輕易地?fù)Q工作，因?yàn)槟氵€有4-5公里。大多數(shù)外包公司都是不穩(wěn)定的，他們的項(xiàng)目特別差，這對(duì)你的發(fā)展有很大的不利。當(dāng)這個(gè)外包公司生存不下去，或者你要轉(zhuǎn)投其他公司，別人看到你在外包公司做的項(xiàng)目比較差，就沒(méi)有資本讓你談工資了。

兩個(gè)不同的公司，還取決于平臺(tái)、背景。如果稅前20K平臺(tái)好于稅后22K平臺(tái)，建議不要跳槽。很多公司只是依靠平臺(tái)背景來(lái)決定他們雇傭的人才。