算法题：判断数组中是否存在重复出现的数

野性酷女 2022-07-26 00:26 173阅读 0赞

package leetcode;
    
    import java.util.HashMap;
    import java.util.Map;
    
    public class ContainsDuplicate {
    	public boolean solution(int[] nums){
    		Map<Integer,Integer> map=new HashMap<Integer,Integer>();
    		for(int num:nums){
    			if(map.containsKey(num)){
    				return true;
    			}
    			map.put(num, 1);
    		}
    		return false;
    	}
    	
    	public static void main(String[] args){
    		int[] array={1,2,0,3,4};
    		ContainsDuplicate test=new ContainsDuplicate();
    		System.out.println(test.solution(array));
    	}
    
    }

网上大牛的解决办法有很多种，在此给出另外两种

1.使用Arrays对数组先进行排序

public boolean containsDuplicate(int[] nums){
    		Arrays.sort(nums);
    		for(int i=1;i<nums.length;i++){
    			if(nums[i]==nums[i-1]){
    				return true;
    			}
    		}
    		return false;
    	}

2.使用SET集合和map思路大体类似

public boolean containsDuplicate2(int[] nums){
    		Set<Integer> set=new HashSet<>();
    		for(int num:nums){
    			if(set.contains(num)){
    				return true;
    			}
    			set.add(num);
    		}
    		return false;
    	}

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关算法练习 - 判断是否存在相交数组

题目 > 判断数据内，元素是否有交集. 数组内的值都是连续值. > 例如：\[\[1,6\], \[5,9\],\[16,30\],\[8,10\]\] > 输入

骑猪看日落/ 2023年03月02日 13:21/ 0 赞/ 9 阅读

相关判断数组中是否存在某一个值的方法

var arr = [10,11,12,13]; function judge(obs) { const res = arr.some(i

ゝ一世哀愁。/ 2023年01月16日 06:21/ 0 赞/ 252 阅读

相关算法题：存在重复元素

算法题：存在重复元素题目描述示例 python代码执行效率题目描述给定一个整数数组，判断是否存在重复元素。如果任意一值在数

一时失言乱红尘/ 2022年12月27日 15:26/ 0 赞/ 119 阅读

相关 Js判断数组或对象中的key是否存在

JS中数组和对象是等同的，判断一个key是否存在于数组中(或对象是否包含某个属性)，我们可能马上想到的是使用ary\[key\] == undefined来判断key是否存在这

- 日理万妓/ 2022年12月27日 08:16/ 0 赞/ 159 阅读

相关算法题：判断数组中是否存在重复出现的数

package leetcode; import java.util.HashMap; import java.util.Map;

野性酷女/ 2022年07月26日 00:26/ 0 赞/ 174 阅读

相关 php 判断数组中key值是否存在

三种方式语法： empty:参数为0或为NULL时（如上面列子），empty均返回TRUE isset:参数为NULL时，返回FALSE，0与NULL在PHP中是有区别

朴灿烈づ我的快乐病毒、/ 2022年07月17日 04:53/ 0 赞/ 218 阅读

相关 javascript判断数组中是否存在某个值

1.javascript的indexOf()方法 var arr\_data = \[1,2,3\]; arr\_data.indexOf(1); //如果存在返回值的

缺乏、安全感/ 2022年06月14日 23:15/ 0 赞/ 285 阅读

相关 JavaScript判断数组是否存在key

JS中复合数组associative array和对象是等同的，判断一个key是否存在于数组中(或对象是否包含某个属性)，不能使用`ary[key] == undefined`

清疚/ 2022年06月12日 02:42/ 0 赞/ 331 阅读

相关判断list中是否存在重复元素

判断list中是否有重复的元素可以使用hashset， hashset可以自动去除重复的元素； List<Integer> list = new ArrayList

青旅半醒/ 2022年05月26日 04:45/ 0 赞/ 709 阅读

相关检查数中是否存在重复出现的数字（bool类型）

博客参考《C语言程序设计————现代方法》题目：检查数中是否存在重复出现的数字思路：创建一个长度为10的bool型数组。采用映射（桶）的思想。程序： //

悠悠/ 2022年01月20日 23:11/ 0 赞/ 211 阅读