存在重复元素（算法java）
给你一个整数数组 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
这里说明一下，自己写了两种方法，最后一个是看的官方解法
哈哈哈（我是老六）
class Solution { public boolean containsDuplicate(int[] nums) { /** 方法一：暴力解法 */ // for(int i = 0;i < nums.length-1;i++){ // for(int j = i+1;j < nums.length;j++){ // if(nums[i] == nums[j]){ // return true; // } // } // } // return false; /** 方法二：java Set自带去重，如果去重后的长度小于原长度，则返回true */ // Set<Integer> res = new HashSet<Integer>(); // for(int i:nums) // res.add(i); // return res.size()<nums.length?true:false; /** 方法三：排序，先从大到小排序，然后比较相邻元素是否相等 */ 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; } }
来源：力扣（LeetCode）
