题目描述:
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.
Example 1:
Input: [1,2,3,1] Output: true
Example 2:
Input: [1,2,3,4] Output: false
中文理解:给定一个数组,求数组的元素是否含有重复的元素。
解题思路:使用hashmap来存储数组中每个元素出现的次数,如果某一个元素出现次数大于1,返回true,否则返回false。
代码(java):
class Solution {
public boolean containsDuplicate(int[] nums) {
if(nums.length<2)return false;
HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();
for(int val : nums){
if(map.keySet().contains(val)){
map.put(val,map.get(val)+1);
}
else{
map.put(val,1);
}
}
for(int val :map.values()){
if(val >=2)return true;
}
return false;
}
}