LEETCODE Find the duplicate number
class Solution {
public int findDuplicate(int[] nums) {
HashSet<Integer> aa=new HashSet<Integer>();
int m=0;
for(int i=0;i<nums.length;i++){
if(aa.contains(nums[i])){
m=nums[i];
System.out.println(nums[i]);
}
else
aa.add(nums[i]);
}
return m;
}
}
Comments
Post a Comment