領釦LintCode演算法問題答案-1320. 包含重複值

1320. 包含重複值

描述

給定一個整數陣列，查詢陣列是否包含任何重複項。 如果陣列中某個值至少出現兩次，則函式應返回true，如果每個元素都是不同的，則返回false。

樣例 1：

輸入：nums = [1, 1]
輸出：True

樣例 2：

輸入：nums = [1, 2, 3]
輸出：False

題解

public class Solution {
    /**
     * @param nums: the given array
     * @return: if any value appears at least twice in the array
     */
    public boolean containsDuplicate(int[] nums) {
        // Write your code here
        Set<Integer> set = new HashSet<>();
        for (int n : nums) {
            if (set.contains(n)) {
                return true;
            }
            set.add(n);
        }
        return false;
    }
}

原題連結點這裡

鳴謝

非常感謝你願意花時間閱讀本文章，本人水平有限，如果有什麼說的不對的地方，請指正。
歡迎各位留言討論，希望小夥伴們都能每天進步一點點。