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

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

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