一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3,3] 输出：[2,10] 或 [10,2] 限制： 2 <= nums <=...

一、什么是并归排序 归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。 通过一张图，我们能看的更为清楚。比如我们要对 int[] arr = {11, 44, 23, 67, 8...

1.什么是稀疏数组 想象有一个11x11的二维数组，其中只有几个地方有值，其余的地方都是0或者别的同一个值。为了减少空间的占用，我们可以使用稀疏数组来对数据存储。如下图： --->>> 可以看到，在稀疏数组中，第一行存储了原始数组的大小以及非零的值的数量。从第二行开始，存储每一个非零数值的位置信息和具体...