zoukankan      html  css  js  c++  java
  • LeetCode 217:存在重复元素 Contains Duplicate

    题目:

    给定一个整数数组,判断是否存在重复元素。

    Given an array of integers, find if the array contains any duplicates.

    如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。

    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.

    示例 1:

    输入: [1,2,3,1]
    输出: true
    

    示例 2:

    输入: [1,2,3,4]
    输出: false
    

    示例 3:

    输入: [1,1,1,3,3,4,3,2,4,2]
    输出: true
    

    解题思路:

    ​ 排序数组,连续两个数相等则证明存在重复元素。

    ​ 直接用哈希集合:新建一个哈希集合,逐个向集合内添加元素,如果遇到元素未添加成功,则证明存在重复元素,返回 True ,反之返回 False。

    代码:

    这里用的哈希集合解题

    Java:

    class Solution {
        public boolean containsDuplicate(int[] nums) {
            Set<Integer> set = new LinkedHashSet<>();
            for (int num : nums) {
                if (!set.add(num)) return true; //加入集合未成功,证明集合内已有一个相同元素,返回False
            }
            return false;
        }
    }
    

    Python:

    ​ Python中 set() 函数可以直接将数组转化为哈希集合。直接比较转化后的哈希集合长度与原数组长度是否相等,相等证明原数组无重复元素,不相等则证明原数组含有重复元素。

    class Solution:
        def containsDuplicate(self, nums: List[int]) -> bool:
            return len(nums) != len(set(nums)) #比较长度
    

    欢迎关注微.信公.众号:爱写Bug

    在这里插入图片描述

  • 相关阅读:
    各类电压标准
    intel-FPGA的片内存储器问题
    基于FPGA的DDS设计(二)
    SpringCloud整合SpringBootActuator
    SpringCloud搭建项目遇到的问题
    第一章 PostGreSQL安装
    Maven环境变量
    JDK环境变量配置
    switch(expression)支持和不支持的数据类型
    @RequestMapping、@ResponseBody和@RequestBody的使用
  • 原文地址:https://www.cnblogs.com/zhangzhe532/p/11587263.html
Copyright © 2011-2022 走看看