heda3的博客

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 解法1： 普通解法，逐个查找需要两个循环，时间复杂度O（n^2） 解法2： 哈希表实现 ， 时间复杂度O（n）...

题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4参考：https://leetcode-cn.com/problems/single-numbe...

https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/submissions/ 解题思路： 1、哈希表 1）一个数组 创建为哈希表， 记录键：元素 值：元素出现的次数 2）另一个数组利用O（1）时间查找，若出现则次数减去1 3）输出新结果放入数组内 //C++ class Solution { publ...

题目描述： 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 ...