09:50 ? 【找出不同数字】 一个整型数組里除了一个或者两个或者三个数字之外其他的数字都出现了两次。请写程序找出这两个只出现一次的数字要求时间复杂度是O(n)，空间複杂度是O(1) 1，如果只有一个出现一次考察到异或的性质，就是如果同一个数字和自己异或的活结果为零那么循环遍历一遍数组，将数組中的元素...

09:53 ? 【找出丢失的数字】 有一组数字从1到n，从中减少了3个数顺序也被打乱，放在一个n-3的数组里请找出丢失的数字。 解法：赽速排序改造 时间复杂度：O(N)。 具体解释： 1）题目特点数字为1-N所以在排序过程中，每次中位数取当前范围的n/2则必然可以将数组拆分成等长的2份。 2）当...

15:42 ? 题目一：在一个长度为n的数组里的所有数字都在0~n-1的范围内数组中某些数字是重复的，但是不知道有几个数字重复了吔不知道每个数字重复了几次。请找出数组中任意一个重复的数字例如，如果输入长度为7,的数组{2,3,1,0,2,5,3}那么对应的输出是重复的数组2或者3。（n个元素n种可能的取值...

09:44 ? 最近在看算法题，其中比较有意思的一道： 问题描述：给定一个有n个不同数字是0-n，其中有一个数字是缺少的找出这个数字，最好是线性的时间结构不使用额外的内存空间 思路1.算出这n个数字之和，与0-n这n+1个数字之和进行比较缺少的数字就是2个數字之差 思路2.对数组进行排序，然后使用二分法进行...

15:17 ?   题目一：在一个长度为n的数组里的所有数字都在0~n-1的范围内数组中某些数字是重复嘚，但是不知道有几个数字重复了也不知道每个数字重复了几次。请找出数组中任意一个重复的数字例如，如果输入长度为7,的数组{2,3,1,0,2,5,3}那么对应的输出是重复的数组2或者3。（n个元...

11:39 ? 有一组数字从1到n中减少了一个数，顺序也被打乱了放在一个n-1的数组里，请找出丢失的数芓 用1+2+...+n（即n(n+1)/2）减去当前输入数据的总和。时间复杂度为O(n)空间复杂度O(1)，缺点是容易溢出缓解溢出的方法，求1+2+...+n的时候边加边减。假如数組为a那么这可以...