基础知识 | 每日一练（193）

读者：数组a[N ]，存放了1至N -1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N ）函数原型：注意a[N ]中存放的是1-〉N -1个数。

代码：

int do_dup(int a[],int N )

{

int tem p[N ]={0};

for(int i=0;i<N ;i++)

if(tem p[a[i]]!=0)

return i;

}

读者：一语句实现x是否为2的若干次幂的判断

int i = 512;

cout << boolalpha << ((i & (i – 1)) ? false : true) << endl;

按位与运算符a& b，对b中为1的位如果a中也为1则保留，a中其余位全部置0，剩下的a即为结果也可以理解为保留a中与b中位1对应的位，其余置0其余按位运算符类似，将a与b按位做相应运算，所得值即结果

读者：unsigned int intvert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b0001 0001,p=4,n=3转换后x=0b0110 0001

代码：

unsigned int intvert(unsigned int x,int p,int n){

unsigned int _t = 0;

unsigned int _a = 1;

for(int i = 0; i < n; ++i){

_t = _a;

_a = _a << 1;

}

//_t包含n个1

_t = _t << p;//将n个1左移p位

x ^= _t;

return x;

}