剑指 Offer 03. 数组中重复的数字 https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/solution/mian-shi-ti-03-shu-zu-zhong-zhong-fu-de-shu-zi-b-4/ 官方的HashSet 是java的 看起来跟我的思路是一样的，只是我用map代替了hashset std map 的遍历方法内存耗费较大，耗时比较多 这里一定要返回int 所以搞了一个INT_MAX 然后break 然后在最后return 值，要不然会说不是
博客介绍了如何使用C++解决LeetCode上的剑指 Offer 03问题，即找出数组中重复的数字。文章指出，虽然可以使用HashSet或map，但std::map在遍历过程中内存耗费和耗时较高。作者选择原地交换的方法，强调返回值必须为int类型，并提供了一个解决方案，该方案的时间复杂度为O(N)，空间复杂度为O(1)。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
