1、数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数
*****************************
int do_dup(int a[], int N) {
int sum1 = 0;
int sum2 = 0;
for (int i = 0;i < N;i++) {
sum1 += a[i];
sum2 += i;
}
cout << sum1 - sum2 << endl;
return sum1 - sum2;
}
*****************************
2、一语句实现x是否为2的若干次幂的判断
*****************************
( n & (n-1) ) == 0
*****************************
解决问题现在不能蒙头就做，要去分析事物的特征。