![](https://img-blog.csdnimg.cn/20210506221855228.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leatcode记录总结
力扣
半岛铁盒@
打油!干饭人!
展开
-
<力扣>-----利用哈希表来判断是否存在重复元素
class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<Integer>(); for (int x : nums) { if (!set.add(x)) { return true; } } ret.原创 2021-07-20 17:33:22 · 349 阅读 · 0 评论 -
[计数排序]leatcode--1365. 有多少小于当前数字的数字
题目地址:https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number/ 这一题可以很巧妙地使用计数排序来求出来; 做题思路: 1.既然是计数排序那要先遍历一遍数组, 把每个数字出现的次数 记录在一个新数组里面,下标为数字的大小 例如: 棕色为新建数组 数字每出现一次就加1 2.如果是排序的话,最后我们把计数数组里的数往外一个一个吐出来就可以了。 3.这个题我们不排序也无所谓,它只需要所有比原创 2021-05-06 22:17:20 · 94 阅读 · 0 评论