數據結構——算法之（001）（在一個數組中找出重複數值）

【申明：本文僅限於自我概括總結和相互交流，有紕漏還望各位指出。 聯繫郵箱：Mr_chenping@163.com】算法 題目：數組a[N]，存放了1至N-1個數，其中某個數重複一次。寫一個函數，找出被重複的數字.時間複雜度必須爲o（N）。數組 題目分析：函數 1、數組存放數值能夠是有序，也能夠是亂序spa 2、時間複雜度要求爲0(N),於是只能循環一次code 算法實現：io #include <

>>阅读原文<<