LeetCode_217. 存在重复元素

新建一个哈希表。遍历默认返回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;
    }
}

 

上一篇:leetcode 217-存在重复元素


下一篇:LeetCode - 217. 存在重复元素