LeetCode如何尋找重復(fù)數(shù)

發(fā)布時(shí)間：2021-12-15 14:32:59 來源：億速云閱讀：165 作者：小新欄目：大數(shù)據(jù)

小編給大家分享一下LeetCode如何尋找重復(fù)數(shù)，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

1，問題簡述

給定一個包含 n + 1 個整數(shù)的數(shù)組 nums，其數(shù)字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個重復(fù)的整數(shù)。假設(shè)只有一個重復(fù)的整數(shù)，找出這個重復(fù)的數(shù)。

2，示例

示例 1:
輸入: [1,3,4,2,2]輸出: 2示例 2:
輸入: [3,1,3,4,2]輸出: 3說明：
不能更改原數(shù)組（假設(shè)數(shù)組是只讀的）。只能使用額外的 O(1) 的空間。時(shí)間復(fù)雜度小于 O(n2) 。數(shù)組中只有一個重復(fù)的數(shù)字，但它可能不止重復(fù)出現(xiàn)一次。

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如何尋找重復(fù)數(shù)

以上是“LeetCode如何尋找重復(fù)數(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

LeetCode如何尋找重復(fù)數(shù)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽