LeetCode刷题记录2——217. Contains Duplicate（easy）
LeetCode刷题记录2——217. Contains Duplicate（easy）
目录
LeetCode刷题记录2——217. Contains Duplicate（easy）
题目
语言
思路
后记
题目
今天这题是与数组相关的，题目如下：
题目要求我们判断一个整型数组中有没有重复的出现的数，如果有则返回true，如果没有，则返回false。重复多少次都没关系，只要有重复就是true。
语言
Java
思路
一看到这题，我想还蛮简单的：使用另一个数组a[]，直接将nums数组中的数当作数组a的下标来计数，比如nums数组长这样：[10,3,10]，那么数组a就是a[10]=1,a[3]=1,a[10]=2，就通过这样来计数，但是这样太理想了，因为nums中的数有可能是负数，或者是很大很大，这样的情况这个方法就失败了。
后来我一想，还有更简单的，直接暴力，双重循环一写，虽说能通过，但时间太久了，如下图：
耗时太久，所以这个方法也不合理。
最后的思路还是这样的：用排序来优化代码：先把nums数组中的数先排序，这样重复出现的数就老老实实的成为前后关系了，你只要判断当前数跟他后一个数相不相等，如果相等就直接return true了，所以只要遍历一次就够了。当然运行时间肯定是比上面的好很多的：
后记
这题它的lable就是easy，所以说难度确实不高，只是说能不能用更好更快的方法来解决问题，所以提醒我们，代码的质量、效率也至关重要。
LeetCode刷题记录2——217. Contains Duplicate（easy）相关推荐
- 算法记录 牛客网 leetcode刷题记录
算法记录 & 牛客网 & leetcode刷题记录 解题思路 STL容器 常用算法模板 堆排序 插入排序 快速排序 BFS层序遍历 二叉树 JZ55 二叉树的深度 BST(binary ...
- LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
- LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录 前言 题目 语言 思路 源码 后记 前言 数据结构感觉理论简单,实践起来很困难. 题目 给定一个二叉树, ...
- LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言 题目 语言 思路 源 ...
- LeetCode刷题记录12——232. Implement Queue using Stacks（easy）
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
- LeetCode刷题记录11——290. Word Pattern（easy）
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目 语言 思路 源码 后记 题目 ...
- LeetCode刷题记录10——434. Number of Segments in a String（easy）
LeetCode刷题记录10--434. Number of Segments in a String(easy) 目录 LeetCode刷题记录9--434. Number of Segments ...
- LeetCode刷题记录9——58. Length of Last Word（easy）
LeetCode刷题记录9--58. Length of Last Word(easy) 目录 LeetCode刷题记录9--58. Length of Last Word(easy) 题目 语言 思 ...
- LeetCode刷题记录8——605. Can Place Flowers（easy）
LeetCode刷题记录8--605. Can Place Flowers(easy) 目录 LeetCode刷题记录8--605. Can Place Flowers(easy) 题目 语言 思路 ...
最新文章
- 人工智能:深层神经网络
- 理解深度学习中的学习率及多种选择策略
- linux基础命令介绍十四：定时任务
- 平庸开发者的生存指南
- java 加减运算_JAVA日期加减运算 | 学步园
- Example-based volume illustrations
- JavaScript中事件处理器中的event参数
- 介绍6款热门的SpringCloud微服务开源项目，总有适合你的！
- python之Excel操作
- 开源人工智能技术将改变一切
- Atitit websocket 使用大概总结 使用场景 websocket 实时信息的Web应用却带来了很大的不便，如带有即时通信、实时数据、订阅推送等功能的应 用 实时数据可以用来更新缓存
- 可视化编程软件有哪些好的推荐？
- [资源下载] chromium OS 镜像下载
- 微信小黄鸡php,微信表情包小黄鸡含义
- 多个正则引擎的比较(pcre re2 hyperscan)
- 谷粒学苑 —— 3、后台系统前端项目创建
- 三角肌前束（04）：杠铃立正划船
- 0x300-从头开始写操作系统-内核
- 判断apk是否加固或混淆，Python + dex2jar-2.0实现方法
- 【智能无线小车系列十】智能小车一体化测试