LeetCode初级算法 4：存在重复元素

🐕存在重复元素

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 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

🐱思路：

用一个set集合 存放数组中的元素 ，遍历数组 ，每次查看元素是否之前已经存在过，如果是之前已经存在过的元素，直接return true。

上代码

public static boolean containsDuplicate(int[] nums) {
		 //建立一个set集合用来存放元素
		 HashSet<Integer> set = new HashSet<>();
		 //遍历数组元素 判断元素是否都是新来的 如果不是新的 直接return true
		 for( int i = 0; i < nums.length; i++) {
			 if(set.contains(nums[i])) {
				return true; 
			 }
			 set.add(nums[i]);
		 }
		 //如果这个过程中都没有return true 就证明全部元素都是新的
		 return false;
	 }

🐱思路二：先排序 在俩俩判断

先对数组排序、排好序 后 俩俩比较 如果相同则 return true

public static boolean containsDuplicateBySort(int[] nums) {
		 //先对数组排序
		 Arrays.sort(nums);
		 //排好序 后 俩俩比较 如果相同则 return true
		 for(int i = 0 ; i < nums.length - 1; i++) {
			 if(nums[i] == nums[i+1]) {
				 return true;
			 }
		 }
		 return false;
	 }