力扣LeetCode初级算法(存在重复元素)

本文已参与「新人创作礼」活动，一起开启掘金创作之路。​ 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。  

示例 1：

输入：nums = [1,2,3,1] 输出：true 示例 2：

输入：nums = [1,2,3,4] 输出：false 示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2] 输出：true  

提示：

1 <= nums.length <= 105 -109 <= nums[i] <= 109 相关标签 Java

初级算法 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台https://leetcode.cn/leetbook/detail/top-interview-questions-easy/数组 

存在重复元素

初级算法 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台

​编辑

思路一：将数组进行排序使用Arrays.sort(temp)方法进行排序，然后比较每一个相邻的数据是否相同即可

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

 思路二：Set类的集合中不能有重复的元素，如果有在传入的时候会失败返回false，所以我们将数组传入到Set类的数组中进行检查我们知道set集合中的元素是不能有重复的，在添加的时候如果有重复的，会把之前的值给覆盖，并且返回false。我们遍历数组中的所有值，一个个添加到集合set中，在添加的时候如果返回false，就表示有重复的，直接返回true。

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set=new HashSet<Integer>();
        for(int n:nums) {
            if(!set.add(n)) {
                return true;
            }
        }
        return false;

    }
}

\

方法还有几种但是最好的方法感觉还是哈希，等改天再出一期关于哈希的文章来介绍一下。 ​