Contains Duplicate

 Total Accepted: 1202 Total Submissions: 3067My Submissions

Question Solution 


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.


Show Tags

Have you met this question in a real interview? 

Yes

 

No

Discuss

public class Solution {

    public boolean containsDuplicate(int[] nums) {

        Map<Integer,Integer> x=new HashMap<Integer, Integer>();

        for(int i=0;i<nums.length;i++)

        {

            if(x.get(nums[i])==null)

            {

                x.put(nums[i],1);

            }

            else

                return true;

        }

        return false;

    }

}