博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode Contains Duplicate (判断重复元素)
阅读量:4310 次
发布时间:2019-06-06

本文共 743 字,大约阅读时间需要 2 分钟。

 

 

题意:

  如果所给序列的元素不是唯一的,则返回true,否则false。

 

思路:

  哈希map解决。

 

1 class Solution { 2 public: 3     bool containsDuplicate(vector
& nums) { 4 unordered_map
mapp; 5 for(int i=0; i
AC代码

 

 

python3

直接排序,再比对相邻元素

1 class Solution(object): 2     def containsDuplicate(self, nums): 3         """ 4         :type nums: List[int] 5         :rtype: bool 6         """ 7         if nums==[]:    return False 8         nums=sorted(nums) 9         i=110         while i
AC代码

 

用set辅助

1 class Solution(object):2     def containsDuplicate(self, nums):3         """4         :type nums: List[int]5         :rtype: bool6         """7         return len(set(nums))
AC代码

 

转载于:https://www.cnblogs.com/xcw0754/p/4621502.html

你可能感兴趣的文章
4.java设计模式-原型模式(prototype)
查看>>
Javaee -----01----javaee的环境搭建和html标签 ...
查看>>
JVM内存分布和垃圾回收
查看>>
DOM操作指令
查看>>
PHPCMS快速建站系列之类别调用及类别显示页面
查看>>
《第二章 感知机》
查看>>
HomeWork1_Login in
查看>>
javascript中的类
查看>>
新词发现博文收集
查看>>
input text focus去掉默认光影
查看>>
使用JsonP进行跨域请求
查看>>
HDU 5317 RGCDQ (数论素筛)
查看>>
学习JSP(一)
查看>>
node安装-Win+Linux+Mac osx
查看>>
cookie和session笔记
查看>>
Java中使用注释
查看>>
构建你的第一个App
查看>>
Network Mapper 嗅探工具
查看>>
linux下定时执行任务的方法
查看>>
ASP.NET MVC 常用内置验证特性 简介
查看>>