Contains Duplicate

原创 2015年07月10日 15:09:37

题目:
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
(一个整型数组,如果数组中的数据至少出现两次,则返回true,如果数组中的数据只出现一次,则返回false)

public class Solution {
    public static boolean containsDuplicate(int[] nums) {
        int length = nums.length;
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int i = 0 ; i < length; i++){
            if(map == null){
                map.put(nums[i], 1);
            }else{
                if(!map.containsKey(nums[i])){
                    map.put(nums[i], 1);
                }else{
                    map.put(nums[i], 2);
                }
            }
        }
        if(map.containsValue(2)){
            return true;
        }

        return false;
    }

    public static void main(String[] args) {
        int[] nums = {3,1,3,4,5,6,7,78};
        boolean flag = containsDuplicate(nums);
        System.out.println(flag);
    }
}

每当遇到这一问题,我的第一反应一般都是用map,然后再对map里面的数据进行判读,发现速度不是很快,就百度下别人的算法,发现自己又脑残了,因为题目是要求有数据出现两次就可以判读出这个数组的返回值为true,不需要对数组中剩下的元素进行判断,改进后,代码如下:

public static  boolean containsDuplicate(int[] nums) {
        int length = nums.length;
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int i = 0 ; i < length; i++){
            if(map == null){
                map.put(nums[i], 1);
            }else{
                if(!map.containsKey(nums[i])){
                    map.put(nums[i], 1);
                }else{
                    map.put(nums[i], 2);
                    return true;
                }
            }
        }

        return false;
    }

貌似也没有快很多。没有百度到其他更好的方法,但是代码提交后,还是看到有很多用Java很快的,leetcode应该有个能查看每种语言实现最快的几种代码。

leetcode217 Contains Duplicate(JavaScript)

问题题目地址:leetcode217 翻译: 给定一个整数数组,找出其中有无至少出现两次的数,有,返回true,没有,返回false。 举例: 输入:[1,2,3] 输出:false 输入...
  • bobshui
  • bobshui
  • 2016年07月07日 14:47
  • 126

【leetcode】219. Contains Duplicate II

一、题目描述 Given an array of integers and an integer k, find out whether there are two distinct indic...

Contains Duplicate - LeetCode 217

题目描述: Given an array of integers, find if the array contains any duplicates. Your function should r...
  • bu_min
  • bu_min
  • 2015年05月25日 20:58
  • 250

217. Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return t...
  • iFuMI
  • iFuMI
  • 2016年03月22日 23:04
  • 203

【LEETCODE】217-Contains Duplicate

Given an array of integers, find if the array contains any duplicates.  Your function should return...

算法Week02.01 - LeetCode 217. Contains Duplicate

LeetCode 217. Contains Duplicate

LeetCode笔记:217. Contains Duplicate

判断数组内是否有相同的数值

LeetCode | Contains Duplicate II

Given an array of integers and an integer k, find out whether there there are two distinct indices ...

LeetCode笔记:219. Contains Duplicate II

判断一个数组中一定范围内是否有相同的数字

Contains Duplicate III - LeetCode 220

题目描述: Given an array of integers, find out whether there are two distinct indices i and j in the ar...
  • bu_min
  • bu_min
  • 2015年06月01日 22:44
  • 435
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Contains Duplicate
举报原因:
原因补充:

(最多只允许输入30个字)