代码:
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;
}