给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
示例 1:
输入: [1,2,3,1] 输出: true
示例 2:
输入: [1,2,3,4] 输出: false
解题思路:
以第一个数值为基准,遍历整个数组,只要出现重复元素,就返回true,如果一直没有,返回false。
两种方法:
第一种是用双指针实现双重循环,
public static boolean containsDuplicate(int[] nums) { if(nums.length<=0)//在执行之前,需要判断数组里面到底有没有数字 return false; int a = 0;//以第一个元素作为基准 int flag = 0; for(int i=0;i<nums.length;i++){ a = nums[i]; // System.out.println("a="+a); for(int j=i+1;j<nums.length;j++){ if(nums[j] == a){ flag++; return true;//只要有一个重复的数字,立刻返回,否则会因为执行时间过长,导致超时错误 } } // System.out.println(flag); } if(flag!=0) return true; else return false; }
第二种是利用哈希表
创建一个set,依次对每个数组元素进行检查,如果又重复的,返回true,否则,把不重复的元素放入到set中
if(nums.length<=0)//在执行之前,需要判断数组里面到底有没有数字 return false; HashSet<Integer> s = new HashSet<>(); for(int i=0;i<nums.length;i++){ if(!s.contains(nums[i])){ s.add(nums[i]); } else return true; } return false; }