![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表/集合
heda3
从事嵌入式开发10年+,国内某一流研究所的研究生,新一代信息技术工程师职称,申请撰写发明专利15项/授权8项,发表中英文期刊2篇。目前从事嵌入式系统、算法开发及管理,持续分享嵌入式驱动、操作系统、上位机软件、算法等开发过程中遇到的问题、解决方法及知识点
展开
-
19.找出数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。解法1:普通解法,逐个查找需要两个循环,时间复杂度O(n^2)解法2:哈希表实现 ,时间复杂度O(n)...原创 2019-02-03 18:10:56 · 256 阅读 · 0 评论 -
LeetCode136. 只出现一次的数字--数组--简单
题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4参考:https://leetcode-cn.com/problems/single-numbe...原创 2020-01-22 21:20:35 · 251 阅读 · 0 评论 -
LeetCode 350--两个数组的交集 II --数组--简单
https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/submissions/解题思路:1、哈希表1)一个数组 创建为哈希表, 记录键:元素 值:元素出现的次数2)另一个数组利用O(1)时间查找,若出现则次数减去13)输出新结果放入数组内//C++class Solution {publ...原创 2020-01-21 22:17:14 · 177 阅读 · 0 评论 -
LeetCode 349- 两个数组的交集--简单
题目描述:给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。...原创 2020-01-18 21:49:45 · 219 阅读 · 0 评论