鏈接:https://www./courses/1/8/5 來源:牛客網(wǎng) 有一個整型數(shù)組A,其中只有一個數(shù)出現(xiàn)了奇數(shù)次,其他的數(shù)都出現(xiàn)了偶數(shù)次,請打印這個數(shù)。要求時間復雜度為O(N),額外空間復雜度為O(1)。 給定整形數(shù)組A及它的大小n,請返回題目所求數(shù)字。 測試樣例:
[1,2,3,2,1],5 返回:3 |
|
來自: 雪柳花明 > 《C 筆試 算法題準備》