Day3用Java解決出現k次與出現1次

題目描述 數組中只有一個數出現了1次,其餘數都出現了k次,請找出只出現了一次的那個數並輸出。java 解題方法 方法一 用哈希表,把每個數字看成鍵,掃描數組,數字每出現一次,鍵對應的值+1,最後輸出哈希表中值爲1的鍵。web 方法二 用不進位加法,不進位加法的特色是k個相同的k進制的數相加,結果爲0。將數組中的數都轉化爲k進制,而後相加,將結果從k進制轉爲10進制,即爲只出現一次的數。算法 下面練
相關文章
相關標籤/搜索