新建一个哈希表。遍历默认返回false。 使用map.put方法判断这个值是否存在,若存在说明这个数字在数组中是重复的,return true。 如果不存在就使用map.put(nums[i],i)方法把nums[i]中数字存入哈希表。 若整个遍历未有一次满足返回true 最终结果返回false
public class S_217 {
public boolean containsDuplicate(int[] nums) {
HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
for(int i = 0;i < nums.length;i++){
if(map.containsKey(nums[i])){
return true;
}
else{
map.put(nums[i],i);
}
}
return false;
}
}