关闭

Contains Duplicate

标签: leetcode
171人阅读 评论(0) 收藏 举报
分类:

题目:
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应该有个能查看每种语言实现最快的几种代码。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1484次
    • 积分:110
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类