本文探讨了《剑指 Offer 03. 数组中重复的数字》这道面试题，强调了沟通能力在面试中的重要性。文章介绍了两种解决方法：1) 使用字典法，时间复杂度O(N)，空间复杂度O(N)；2) 利用指针和原地排序，时间复杂度O(N)，空间复杂度O(1)。还提到了排序+去重的思路，时间复杂度O(nlogN)，空间复杂度O(1)。并邀请读者尝试用二分法解答。
1、题目
2、分析套路
这道题太简单了对吧，但是一条评论说的内容却引发我写这篇文章的初衷。
这个才是面试真正的套路！！！ 核心点考察的是【沟通能力】！
留言的思路很清晰，也是我们平时面试经常会挂的主要原因。步骤，流程，思路的梳理。
2-1、只有时间【优先】--- 字典法
时间复杂度 O(N)： 遍历数组使用 O(N)，HashSet 添加与查找元素皆为 O(1)。
空间复杂度 O(N) ： HashSet 占用 O(N) 大小的额外空间。
class Solution {
public int findRepeatNumber(int[] nums) {
Set<Integer> map 
最低0.47元/天 解锁文章
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
