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