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