1
有一個數組除了一個數字（比如magic-number）都是唯一的。神奇數字 重複自己超過數組大小的一半。例如2，10，10，10，3.使用任何額外空間並且不對其進行排序，找到沒有 的幻數。現在有什麼方法可以在O（n）中完成它。在唯一編號數組中尋找重複的數字
A
回答
2
檢查每個元素對其鄰居，如果任何相等，那麼你已經找到了數字。 O（N）
如果第一次測試沒有發現號碼，然後你在以下情況：
10,2,10,3,10.
在這種情況下，數組中的第一個數字是一個神奇的數字。 O（1）
相關問題
- 1. 循環訪問一個數組並尋找重複的數字
- 2. 在數組中尋找重複數組（多維數組）
- 3. 找到數組中的唯一數字
- 4. 如何在Excel中重複編號一組數字？
- 5. 循環尋找非重複的數字
- 6. Java在單個數組中尋找唯一的數字布爾方法
- 7. 尋找組中的數字（數組）
- 8. 找到數組中重複的數字
- 9. 在寬範圍的整數數組中尋找第一個重複元素？
- 10. 在數組中找到重複數組
- 11. 尋找一組數字的GCD？
- 12. 在QStringList中尋找重複的字符串並獲得重複的計數
- 13. 在二維數組中尋找重複值
- 14. 頁編號組件，尋找路徑的地圖數組
- 15. 在數組中找到唯一值
- 16. 在數組中找到重複的數字
- 17. 在2x2數組中找到重複的數字。 （Java）
- 18. 在數組vba中查找重複的數字
- 19. 關於計數多維數組的唯一編號的輸出
- 20. 測量數組中的唯一數字
- 21. 如何通過丟棄重複元素在數組中找到一系列唯一數字
- 22. 如何找到數組列表中的唯一字數
- 23. 數組與唯一關聯數組 - 刪除重複
- 24. 在2d字符串數組中查找重複的字符串
- 25. 計數數組中的重複數字
- 26. C++，通過數組排序來尋找唯一性
- 27. 複數 - 尋找theta - C編程
- 28. 尋找數字
- 29. 尋找一個列中的數字多號
- 30. R對數據中每個組的R唯一ID重新編號
「沒有使用任何額外的空間」，你的意思是說你不能分配另一個搜索到的數字列表？基本上，只有列表的指針/索引是有效的？ – user1676075
當然你總是需要指針和索引 –