Pure Storage

在地里看到了一道题 但是大米不够 大概看了看题意 反复阅读明白了大概：
Implement set with integers in range {1…N}, implements five operations, add, remove, contains, clear, iterate. 也就是给一个set,然后set里存的数组是1-N,让实现5个方法，如果用hasmap+linkedlist做可能达不到 clear的时间复杂度是O(1) 而题目要求是add, remove, contains, clear 要求O(1)

我大概看了评论中大家的说法 然后写出来了代码 然后把思路

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

rue;
        }
        public static boolean contains(int v) {
                if(bucket[v] < count && bucket[v] >= 0) {
                        return true;
                }
                return false;
        }
        public static void clear() {
                count = 0;
        }

受教了，我一开始以为clear做法是重新生成一个set，这个就搞笑了

Runtu 发表于 2019-3-12 04:19
受教了，我一开始以为clear做法是重新生成一个set，这个就搞笑了

哈哈哈 这个太有创意了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Runtu 发表于 2019/03/12 04:19:19
受教了，我一开始以为clear做法是重新生成一个set，这个就搞笑了

这个为什么不对啊？还有，为啥用数组，直接用hashset不行么？不大理解……