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

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

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