1. 问题：100个连续 的数打乱 之后，随机取出1个数 ，问如何最快速 的判断出少了哪一个？ 分析：对于所有100个连续的数，只要除余100。一定在0~99之间。一般来说，比较常规的做法就是先排序（利用Hash表定位），在循环查找。当然时间复杂度是O(2n)。现在介绍一种很牛的O(n)做法：求二进制异或运算。 异或运算： 0^0=1^1=0; 0^1=1^0=1。0~99个数全部