溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下LeetCode如何尋找重復數，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
1，問題簡述
給定一個包含 n + 1 個整數的數組 nums，其數字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個重復的整數。假設只有一個重復的整數，找出這個重復的數。
2，示例
示例 1:輸入: [1,3,4,2,2]輸出: 2示例 2:輸入: [3,1,3,4,2]輸出: 3說明：不能更改原數組（假設數組是只讀的）。只能使用額外的 O(1) 的空間。時間復雜度小于 O(n2) 。數組中只有一個重復的數字，但它可能不止重復出現一次。
3，題解思路
鍵值對集合的使用就是hashMap這個使用頻率很高的鍵值對集合了
4，題解程序
import java.util.HashMap;public class FindDuplicateTest2 {public static void main(String[] args) {int[] nums = {1, 3, 4, 2, 2};int duplicate = findDuplicate(nums);System.out.println("duplicate = " + duplicate);}public static int findDuplicate(int[] nums) {if (nums == null || nums.length == 0) {return -1;}HashMap<Integer, Integer> hashMap = new HashMap<>(nums.length);for (int i = 0; i < nums.length; i++) {hashMap.put(nums[i], hashMap.getOrDefault(nums[i], 0) + 1);}return hashMap.entrySet().stream().filter(x -> x.getValue() > 1).findFirst().get().getKey();}}
5，題解程序圖片版
以上是“LeetCode如何尋找重復數”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
