zoukankan      html  css  js  c++  java
  • 217-存在重复元素

     给定一个整数数组,判断是否存在重复元素。
    如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
    示例 1:
    输入: [1,2,3,1]
    输出: true
    示例 2:
    输入: [1,2,3,4]
    输出: false
    示例 3:
    输入: [1,1,1,3,3,4,3,2,4,2]
    输出: true 
    
    
    解法1:
    public boolean containsDuplicate(int[] nums) {
          boolean a = false;
            Map<Integer,Integer> map=new HashMap();
            for (int i=0;i<nums.length;i++)
            {
                map.put(nums[i],map.containsKey(nums[i])?map.get(nums[i])+1:1);
            }
            for (int b:nums)
            {
                if (map.get(b)>=2)
                {
                    a=true;
                    break;
                }
            }
            return a;
        }
    
    解法2:
    public  static boolean containsDuplicate(int[] nums) {
            boolean a=false;
            Set<Integer> set=new HashSet<>();
            for (int i=0;i<nums.length;i++)
            {
                if (!set.add(nums[i]))
                {
                    a=true;
                    break;
                }
            }
            return a;
        }
  • 相关阅读:
    函数间的调用关系
    二分法原理
    图片1
    C函数讲解
    图片2
    图片1
    图片2
    函数间的调用关系
    C函数讲解
    二分法原理
  • 原文地址:https://www.cnblogs.com/dloading/p/10821286.html
Copyright © 2011-2022 走看看