Leetcode——数组中重复的数据（出现两次）

最新推荐文章于 2022-07-27 08:04:56 发布

Yawn__

最新推荐文章于 2022-07-27 08:04:56 发布

阅读量1.6k

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/ly0724ok/article/details/119841514

版权

这篇博客探讨了如何解决LeetCode上的数组中重复数据问题，通过三种方法进行阐述：暴力排序、原地Hash和直接排查。文章强调了在解决过程中需要注意数组长度和最大值的关系，以及如何避免越界错误。

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

1. 数组中重复的数据

在这里插入图片描述

（1）暴力排序

class Solution {
   
    
    public List<Integer> findDuplicates(int[] nums) {
   
        List<Integer> res = new ArrayList<>();
        Arrays.sort(nums);
        for (int i = 1; i < nums.length; i++) {
   
            if (nums[i] == nums[i - 1]) {
   
                res.add