Simod

一个长度为 n−1 的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围 0 到 n−1 之内。在范围 0 到 n−1 的 n 个数字中有且只有一个数字不在该数组中，请找出这个数字。数组是递增的并且存在两向性，即用01两种状态可进行判断，符合二分法的特征。利用二分法来解决问题，

在所有现代cpu中都是以二进制方式表示数据，所以使用位掩码来计算的优点 1、更快的执行速度、 2、更简洁的代码、 3、更少的占用内存量 4、用数组代替关联数组 首先是按位与 按位与（&） 对两个数进行操作，然后返回一个新的数，这个数的每个位都需要两个输入数的同一位都为1时才为1，如上图： (A & B) 结果为 12, 二进制为 0000 1100 然后是按位...

看到题目我们可以从题目中获取部分关键信息，首先它时要求给定的区域时最小的，其次又是区间最优，通过最优我们可以想到单调性，切记:我们这里的单调条件就是:名画种类递增! 废话不多说，贴上代码： #include <iostream> #include <deque> using namespace std; const int N = 1e6+100; co...