[LeetCode]--217. Contains Duplicate

最新推荐文章于 2025-12-15 21:40:39 发布

杜鲁门

最新推荐文章于 2025-12-15 21:40:39 发布

阅读量688

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode 判断有相同元素的数组找相同元素的算法算法

本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52789437

LeetCode算法分析同时被 2 个专栏收录

115 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

126 篇文章

订阅专栏

该博客探讨了LeetCode第217题的解决方案，即检查一个整数数组是否包含重复元素。博主尝试通过排序和使用集合数据结构来解决，但遇到了超时问题。

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.

先排序，然后判断。Accept。

public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] == nums[i + 1])