《编程珠玑》代码之路3：40(2^32)亿个不重复数寻找缺失值，字符串旋转，字典的变位词集合

1：第一题，给一个40亿个数的顺序32位整数集合，寻找一个缺失数，时空复杂度O(n)。ios 题目给的是2^32的数据范围，就是32位数，但事实上换成3位数字道理同样的，因此就以3位数字(0-7)为例：程序员 好比：0， 1， 2， 3， 4， 6， 7，缺失值是5。算法 好了接下来写出他们的二进制：数组 0---000     1---001     2---010     3---011编码

>>阅读原文<<