217.存在重复元素 (力扣leetcode) 博主可答疑该问题

一、笔记部分

思路:1.一看就查找问题,查找问题一般套路都是排序,排序后相同的都是连着的了,所以很容易就用排序,所以排序一般面试会考就是这样原因,有很多数据的筛选都会通过排序。

       2.既然是哈希这一块,就用哈希呗

       3.既然看出现次数,那么Key肯定是数组中的值(因为要去查询他),目的是要看数出现的次数,自然K-V对的V是记录次数的。

1.核心枢纽getOrDefault(num[i],0)+1   解释一波,红字的意思是得到num[i](Key值)所对应的Value(出现的次数),如没有出现过,就设置为0。   

 后面+1的意思是遍历到了这个数,自然会+1,为后一句的判断做基础,只要到了就返回true。 

方法二:这样找赋值Hash太慢了,深刻理解下题目中出现两次,实则就是重复。那么我根本不需要去调用这么复杂的方法,直接找了一次就赋值为1,然后一直遍历看是否有没有1的Value就可知了。

       

二、哈希表类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/113060835

三、各种类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论:725936761 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/113061208