菜鸡又来问 leetcode 题目了

[lqw3030]

请教大家个问题 这题：

这个是排行前几的解法

public boolean containsDuplicate(int[] nums) {
        for (int i = 1; i < nums.length; i++) {
                    for (int j = i - 1; j >= 0; j--) {
                        if (nums[i] > nums[j]) {
                            break;
                        } else if (nums[i] == nums[j]) {
                            return true;
                        }
                    }

                }
                return false;
    }

有没有朋友给我讲解下这么写的思路，这种解法如果输入

int[] nums = {88, 9, 88, 1, 88, 5, 88, 3, 88 };

不是返回的就不正确了吗？还是我没理解题目

[renyijiu]

感觉这个解法是数组排序了，自己想法空间换时间，用 hash 存值判断存在

[KgM4gLtF0shViDH3]

试了下用 go 字典插入判断耗时 28ms

[ColinWang]

位图法，O(n)的时间复杂度

[Biwood]

@WildCat PC 版搜狗输入法，输入“ pingfang ”就有二次方的上标了

[MisakaTang]

就是测试用例太弱被卡过去了,不加 break 是 LTE 但是那组数据是顺序的,加了这个 break 卡掉了这组数据,应该是这样

[SingeeKing]

@ingin #20 哪里错了。。。

[ingin]

@SingeeKing ==换成！=

[SingeeKing]

@ingin #27 额。。这就尴尬了

[Tidycc]

不是很懂那个 `nums[i] > nums[j]` 的用法，又不是有序数组。感觉还是使用 HashSet，看长度是否变短。