LeetCode笔记:217. Contains Duplicate
2023-03-15 23:23:42 时间
题目:
Given an array of integers, find if the array contains any duplicates. 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.
大意:
给出一个int型的数组,判断数组是否包含了重复的数。如果有任何的数值在函数中出现过至少两次,你的数组就应该返回true,如果每个数值都是单一的,那么就返回false。
思路:
一开始我采用之前一个判断字母数的同样的思路,用一个10位的数组记录09的出现次数,后来运行说还有负数。。。于是加上了-9-1的9个数字,将数组改成19位,运行又发现还有极大的数。。。而不是我想的单一的个位数,这就超过数组的承受能力了,一开始又不说清楚= =。 于是换了一种思路,先将数组中的数字进行排序,排序之后数组中的内容就是按顺序排列的,如果有相同的数值,那一定是相邻排列的,所以只要遍历数组检查是否有相邻的两个数值相等就可以啦。这次终于ac了,看了一下Discuss的最Hot的方法,跟我的思路一样,太开心了。 关于排序有很多种方法,Java的数组自带有排序函数,也可以采用一些排序算法,可以参考这个博客:http://blog.csdn.net/fengyifei11228/article/details/2623980,写的还蛮全的。
代码(Java):
public class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);// 先数组内排序,参考:http://blog.csdn.net/fengyifei11228/article/details/2623980
for (int i = 0; i < nums.length - 1; i++) {
if (nums[i] == nums[i + 1]) return true;// 循环判断排序后有没有两个相同的数字
}
return false;
}
}
相关文章
- 金融服务领域的大数据:即时分析
- 影响大数据、机器学习和人工智能未来发展的8个因素
- 从0开始构建一个属于你自己的PHP框架
- 如何将Hadoop集成到工作流程中?这6个优秀实践必看
- SEO公司使用大数据优化其模型的5种方法
- 关于Web Workers你需要了解的七件事
- 深入理解HTTPS原理、过程与实践
- 增强分析:数据和分析的未来
- PHP协程实现过程详解
- AI专家:大数据知识图谱——实战经验总结
- 关于PHP的错误机制总结
- 利用数据分析量化协同过滤算法的两大常见难题
- 怎么做大数据工作流调度系统?大厂架构师一语点破!
- 2019大数据处理必备的十大工具,从Linux到架构师必修
- OpenCV中的KMeans算法介绍与应用
- 教大家如果搭建一套phpstorm+wamp+xdebug调试PHP的环境
- CentOS下三种PHP拓展安装方法
- Go语言HTTP Server源码分析
- Go语言HTTP Server源码分析
- 2017年4月编程语言排行榜:Hack首次进入前五十