相关文章
查找数组中唯一重复的元素和查找数组中丢失的数（哈希法和异或法）
1. 问题 假设数组元素为分别为 1-N，一共 N1 个，其中只有一个元素重复出现，其它元素只出现一个，找出这个重复的元素 2. 思路
2.1 使用 Hash 方法
将出现的元素依次放到一个 hash 表中，每个元素值作为 hash 的 key &am…
查找数组元素最大值和最小值（分治法）
1. 问题 给定一个数组，要求找出数组中的最大值和最小值，假设数组中的值两两各不相同 2. 思路
2.1 首元素比较法
定义变量 max、min ， 分别将第一个元素分别赋值给这两个变量，然后依次遍历数组中的全部元素，如果比 ma…
超级实用的思维导图软件
如果你正在寻找一款超级实用的思维导图软件，那么我强烈推荐你使用ProcessOn。这款软件不仅功能强大，而且易于使用，可以帮助你更好地组织和管理工作流程、学习笔记、项目管理等。 首先，让我们来看看ProcessOn的优点。它提供了丰富的…
数组按位置旋转（循环移位）
1. 问题 给定一个数组，按照给定的索引位置旋转，如数组 a [1,2,3,4,5,6,7,8,9]，按照给定索引位置 4 翻转后，输出为 [6,7,8,9,1,2,3,4,5] 2. 思路
2.1 可以直接利用切片索引性质求解
a [1,2,3,4,5,6,7,8,9]，先计算出…
对有大量重复数字的数组进行排序（哈希表应用）
1. 问题 给定一个数组，已知这个数组中有大量的重复数字，如何对这个数组进行高效地排序 2. 思路
常规排序法没有用到大量重复数字这个特性，应该想到用 hash 表来解决这个问题
3. 代码实现
package mainimport ("fmt""sort&q…
查找数组中出现奇数次的 2 个数（哈希法和异或法）
1. 问题 数组中有 N2 个数，其中， N 个数出现了偶数次，2 个数出现了奇数次（这两个数不相等），使用 O(1) 的空间复杂度，找出这个数。不需要知道具体位置，只需要找到这两个数即可。 2. 思…
从三个有序数组中找出它们的公共元素
1. 问题 给定以非递减顺序排序的三个数组，找出这三个数组中的所有公共元素，例如下面三个数组 s1[2,5,12,20,45,85]， s2[16,19,20,85,200]，s3[3,4,15,20,39,72,85,190] ，那么这三个数组的公共元素为 [20, 85] 2. 思路代…