leetcode 算法第一集

前言：

各位同学大家好，现在这段时间给大家更新算法的一些讲解 废话不多说我们正式开始，希望能帮助到各位的学习 工作以及面试

需求

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例

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

具体实现

第一种 排序
在对数字从小到大排序之后，数组的重复元素一定出现在相邻位置中。因此，我们可以扫描已排序的数组，每次判断相邻的两个元素是否相等，如果相等则说明存在重复的元素。

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

复杂度分析
时间复杂度：O(N\log N)O(NlogN)，其中 NN 为数组的长度。需要对数组进行排序。
空间复杂度：O(\log N)O(logN)，其中 NN 为数组的长度。注意我们在这里应当考虑递归调用栈的深度。
我们通过 for循环 数组里面的相邻的2个元素进行数值对比 如果相等我们返回true 否则就返回false

测试一把

image.png

方法二

对于数组中每个元素，我们将它插入到哈希表中。如果插入一个元素时发现该元素已经存在于哈希表中，则说明存在重复的元素。

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

第二种我们用这个HashSet集合

• HashSet 就是一个 HashMap。HashMap的key存放值，value存放Object对象

• HashSet 特点是不重复，也正是利用了HashMap的数据结构的特点，它key是不会重复的。如果不理解先看上面的HashMap知识

所以我们for循环便利的时候将原来数组里面每一个元素添加到我们set里面如果出现重复的元素就会返回false
测试效果 ：

image.png

##  完整代码 
import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;


/***
 *
 * 创建人：xuqing
 * 创建时间：2022年6月20日16:47:01
 * 类说明：测试类
 *
 *
 */
public class onenums {

    public static void main(String[] args) {
        int[] numbers={1,2,3,1};
        Boolean  flag=containsDuplicate(numbers);
        Boolean flag2=containsDuplicate2(numbers);
        System.out.println("方法1");
        System.out.println(flag);
        System.out.println("方法2");
        System.out.println(flag2);
    }
    public  static   boolean containsDuplicate(int[]nums){
        Arrays.sort(nums);
        int n = nums.length;
        for (int i = 0; i < n - 1; i++) {
            if (nums[i] == nums[i + 1]) {
                return true;
            }
        }
        return false;
    }
    public static boolean containsDuplicate2(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        for (int x : nums) {
            if (!set.add(x)) {
                return true;
            }
        }
        return false;
    }
}

最后总结

以后会长期更新算法文章讲解的，主要是希望能帮助到各位网友的基础学习和面试的 最后希望我的文章能帮助到各位解决问题 ，以后我还会贡献更多有用的代码分享给大家。各位同学如果觉得文章还不错 ，麻烦给关注和star，小弟在这里