基础知识 | 每日一练(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;

}

正文完