題目：
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.

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

代碼實現（時間復雜度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;} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。