lqsohu的专栏

给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中一32位整数。 该题目有2个问题， 1, 在内存足够的情况下， 使用位图法就可以  但是需要500多M的内存空间 2. 在没有足够内存的情况下 如何解决， 采用二分法。 思考： 是否可以从第三轮就得到想要的结果 不再循环下去，否则一直要等待bit最后一位循环结束！ 第一轮  splitA1  8 13

#include void reverse(char *str, int len){     if(len==0||str=="")         return;     int i;     char t;     for(i=0; i         t = str[i];         str[i] = str[len-i-1];         str[len-i-1

解：

#includeint solution(int N) { if (N >1 != 0){ bitlen++; printf( " bitlen = %d\n", bitlen); temp = temp>>1; } for (i =0; i < bitlen; i++){ if (N%2 == 1){ if (gap >1; } return gap;}void main (){ print

#include int solution(int A[], int N) {     // write your code here...     if (N         return -1;       int A1[12500], i, ret = 0;     for (i=0; i         A1[i] = 0;               }

A[0] + A[1] + ... + A[P−1] = A[P+1] + ... + A[N−2] + A[N−1].0 ≤ P < N P 即为所求 时间 空间复杂度都为o(n) #include int solution(int A[], int N) {     // write your code here...     if (N         return -1;