找出一個數組中值重複度大於數據長度的一半,時間複雜度是o(n)

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

相關文章
相關標籤/搜索