classSolution{publicintfindDuplicate(int[] nums){
HashSet<Integer> set =newHashSet<>();for(int num : nums){if(set.contains(num)){return num;}else{
set.add(num);}}return0;}}
classSolution{publicintfindDuplicate(int[] nums){for(int i =0; i < nums.length; i++){int num = Math.abs(nums[i]);// 这个位置的数字是numif(nums[num]<0){return num;}else{// 说明num这个数是第一次出现。
nums[num]=-nums[num];}}return-1;}}