专栏首页前端小书童【一天一大 lee】存在重复元素 (难度:简单) - Day20201213

【一天一大 lee】存在重复元素 (难度:简单) - Day20201213

20201213

题目:

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

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

示例:

  1. 示例 1:
输入: [1,2,3,1]
输出: true
  1. 示例 2:
输入: [1,2,3,4]
输出: false
  1. 示例 3:
输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

抛砖引玉

Hard 唯唯诺诺,Easy 就要重拳出击

set 去重

抛砖引玉

使用 set 去重比较长度是否改变

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    return nums.length !== new Set(nums).size
}

哈希表

哈希表记录已经出现的元素,遇到已出现元素直接返回 false

var containsDuplicate = function(nums) {
    let map = new Map()
    for (let i = 0; i < nums.length; i++) {
        if (map.has(nums[i])) return false
        map.set(nums[i])
    }
    return true
}

sort 排序

排序后遍历检查相邻元素是否相同

var containsDuplicate = function(nums) {
    nums.sort((a, b) => a - b)
    for (let i = 1; i < nums.length; i++) {
        if (nums[i - 1] === nums[i]) return false
    }
    return true
}

博客: 前端小书童

每天的每日一题,写的题解会同步更新到公众号一天一大 lee 栏目 欢迎关注留言

公众号:前端小书童

本文分享自微信公众号 - 前端小书童(gaowenju_web),作者:前端小书童

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-12-15

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 一天一大 lee(单词搜索)难度:简单-Day20200913

    单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

    前端小书童
  • 【一天一大 lee】单词规律 (难度:简单) - Day20201216

    给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。

    前端小书童
  • 【一天一大 lee】移动零 (难度:简单) - Day20201119

    给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

    前端小书童
  • 【一天一大 lee】找不同 (难度:简单) - Day20201218

    字符串 t 由字符串 s 随机重排,则说明字符的位置已经不能作为查找的依据了,只能从字符数量入手去看:

    前端小书童
  • 一天一大 lee(图像渲染)难度:简单-Day20200816

    有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。

    前端小书童
  • 一天一大 lee(相同的树)难度:简单-Day20200807

    前端小书童
  • 【一天一大 lee】长按键入 (难度:简单) - Day20201021

    你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。

    前端小书童
  • 【一天一大 lee】回文链表 (难度:简单) - Day20201023

    前端小书童
  • 【一天一大 lee】杨辉三角 (难度:简单) - Day20201206

    杨辉三角:是二项式系数在三角形中的一种几何排列。它是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一...

    前端小书童
  • 【一天一大 lee】计数质数 (难度:简单) - Day20201203

    质数又称素数,指在大于 1 的自然数中,除了 1 和该数自身外,无法被其他自然数整除的数(也可定义为只有 1 与该数本身两个正因数的数)

    前端小书童
  • 一天一大 lee(前 K 个高频元素)难度:中等-Day20200907

    前端小书童
  • 【一天一大 lee】去除重复字母 (难度:中等) - Day20201220

    s 中元素逐个入栈,如果遇到 Unicode 较小的元素,尽量将其放大栈底部 (如果后续还有栈内已经排列的原则,则出栈让 Unicode 较小的元素先入栈)

    前端小书童
  • 一天一大 lee(有效的括号)难度:简单-Day20200814

    给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

    前端小书童
  • 一天一大 lee(平衡二叉树)难度:简单-Day20200817

    题目:: https://leetcode-cn.com/problems/balanced-binary-tree/

    前端小书童
  • 一天一大 lee(翻转二叉树)难度:简单-Day20200916

    前端小书童
  • 一天一大 lee(左叶子之和)难度:简单-Day20200919

    二叉树遍历,首先想到的有两种遍历方式深度优先搜索(DFS)、广度优先搜索(BFS)

    前端小书童
  • 【一天一大 lee】岛屿的周长 (难度:简单) - Day20201030

    网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。

    前端小书童
  • 【一天一大 lee】柠檬水找零 (难度:简单) - Day20201210

    每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。

    前端小书童
  • 【一天一大 lee】柠檬水找零 (难度:简单) - Day20201211

    Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中,每一位参议员都可...

    前端小书童

扫码关注云+社区

领取腾讯云代金券