217.存在重复元素(题解)

题目内容

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

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

示例 1:

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

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

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

 

题解

class Solution { public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); int n = nums.length; for(int i=0;i<n-1;i++){ if(nums[i]==nums[i+1]){ return true; } } return false; } }

 

解题思路

分析:

  1. 给定一个整数数组,这个意味着可排序,毕竟整数可以进行排序,要是字符串就不可以
  2. 是否存在重复元素,存在重复元素意味着,有序数组拍完序之后,重复的元素是相邻的
  3. 既然重复元素相邻,只要拿第一个元素和后一个元素进行比较即可
  4. 相等则返回true,否则返回false

__EOF__

本文作者gaosong
本文链接https://www.cnblogs.com/ssssssss/p/15238787.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   心猿问道  阅读(207)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
阅读排行:
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效
欢迎阅读『217.存在重复元素(题解)』
点击右上角即可分享
微信分享提示