找出一個數組中值重複度大於數據長度的一半,時間複雜度是o(n)
分析:假如數組的值得重複度大於一半,則在數組中至少有連續相同的一個數字。
僞代碼:
int count=0 ## 重複的次數
int a= 重複的值
for:
if count=0 || index[i]==a:
count ++;
a= index[i]
else:
count--數組