LeetCode如何尋找重復數

小編給大家分享一下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如何尋找重復數

以上是“LeetCode如何尋找重復數”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注創新互聯行業資訊頻道！

標題名稱：LeetCode如何尋找重復數
文章分享：http://www.2m8n56k.cn/article16/gdeodg.html

成都網站建設公司_創新互聯，為您提供面包屑導航、、軟件開發、營銷型網站建設、網站建設、網站維護

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：[email protected]。內容未經允許不得轉載，或轉載時需注明來源：創新互聯

猜你還喜歡下面的內容

中文字幕第五页-中文字幕第页-中文字幕韩国-中文字幕最新-国产尤物二区三区在线观看-国产尤物福利视频一区二区

LeetCode如何尋找重復數