leetcode 217. 存在重复元素(Contains Duplicate)

最新推荐文章于 2020-02-27 17:27:24 发布

原创最新推荐文章于 2020-02-27 17:27:24 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #面试 #leetcode

leetcode 同时被 3 个专栏收录

109 篇文章

订阅专栏

算法

106 篇文章

订阅专栏

面试

44 篇文章

订阅专栏

本文介绍了一种不使用哈希表来判断整数数组中是否存在重复元素的方法。通过排序数组并逐一比较相邻元素来高效地解决该问题。这种方法避免了哈希表的额外空间开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

如果任何值在数组中出现至少两次，函数返回 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) {
        	int n = nums.length;
        	Arrays.sort(nums);
        	for(int i=0;i<n-1;i++)
        	{
        		if(nums[i]==nums[i+1])
        			return true;
        	}
        	
        	return false;
    }
}