題目：
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

思路分析：
題意是給定一個(gè)整形數(shù)組，如果里面的元素都不重復(fù)，返回false，否則返回true。以下的做法使用map作為臨時(shí)存儲(chǔ)，記錄元素是否出現(xiàn)。

代碼實(shí)現(xiàn)（時(shí)間復(fù)雜度O(n)）：

public class Solution {public static boolean containsDuplicate(int[] nums) {Map<Integer, Boolean> map = new HashMap<>();for (int num : nums) {Object o = map.get(num);if (o == null) {map.put(num, true);} else {return true;}}return false;} }

總結(jié)

以上是生活随笔為你收集整理的Leet Code OJ 217. Contains Duplicate [Difficulty: Easy]的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。