摘要： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 //第一次尝试：//在本题中，由于限制了时间复杂度为O(n)，就不能使用双重循环做排序，然后遍历找单身数字；空间复杂度为O(1)，就不能再申请n个空间 阅读全文

摘要： 数组nums包含从0到n的所有整数，但是其中缺了一个。请编写代码找出那个缺失的整数。要求：时间复杂度O(n)。 //第一次尝试： //方法一：思路是再开辟一个numsSize+1的数组arr，然后遍历nums，出现的数字在arr下标对应的位置设为-1，然后遍历arr，没有出现-1的，就是消失的数字 阅读全文

摘要： 线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上（也就是在内存上的排列）并不一定是连续的，线性表在内存中的结 阅读全文