1. 程式人生 > >力扣(LeetCode) 217. 存在重復元素

力扣(LeetCode) 217. 存在重復元素

.so ima 示例 sort leetcode 整數 == [] .com

給定一個整數數組,判斷是否存在重復元素。

如果任何值在數組中出現至少兩次,函數返回 true。如果數組中每個元素都不相同,則返回 false。

示例 1:

輸入: [1,2,3,1]
輸出: true

示例 2:

輸入: [1,2,3,4]
輸出: false

示例 3:

輸入: [1,1,1,3,3,4,3,2,4,2]
輸出: true

Java版

class Solution {
    public boolean containsDuplicate(int[] nums) {
        if(nums.length<2) {
            return false;
        }
        Arrays.sort(nums);
        for(int i=0;i<nums.length-1;i++) {
            if(nums[i]==nums[i+1]) {
                return true;
            }
        }
        return false;
        
    }
}

運行結果

技術分享圖片

力扣(LeetCode) 217. 存在重復元素