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;}}