技巧1
计算某个数转化为二进制后,其二进制数中含有多少个1?
int func(int x)
{
Int count=0;
while(x)
{
count++;
x=x&(x-1);
}
return count;
}
技巧2
写法1:
If(‘A’==a){a++;}
写法2
If(a==’A’){a++;}
显然第一种写法会更好一些,因为当你把”==”误写为”=”的话,因为编译器不允许对常量赋值,就可以检查到错误,而第二种写法显然会造成错误而编译器检查不出来。
技巧3
用一个表达式,判断一个数X是否是2^N 次方(2,4,8,16,······),不可以用循环语句。
解析:2、4、8、16这样的数转化为二进制数是10、100、1000、10000.如果X减1后与X做与运算的话,答案会是0。否则就不是。
答案:!(X&(X-1))
技巧4
利用位运算实现两个整数的加法运算,请用代码实现。
int Add(int a,int b)
{
if(b==0)return a;//没有进位的时候完成的运算
int sun,carry;
sum=a^b;//完成第一步没有进位的加法运算
carry=(a^b)<<1;..完成第二步进位并且左移运算
return Add(sum,carry);//进行递归,相加
}
技巧5
有两个变量a和b,不用if、switch、?:或者其他判断语句,找出两个数中间比较大的。
方法一:
int max=((a+b)+abs(a-b))/2;
方法二:
int c=a-b;
char *strs[2]={"a Large ","bLarge "};
c=unsigned(c)>>(sizeof(int)*8-1);
技巧6
给三个整数a、b、c,函数实现取三个数的中间数,不可以使用sort,整数操作尽可能少。
inline int max(int a,int b){return a>=b?a:b;}
inline int max(int a,int b){return a<=b?a:b;}
inline int medium(int a,int b,int c)
{
int t1=max(a,b);
int t2=max(b,c);
int t3=max(a,c);
return min(t1,min(t2,t3));
}
技巧7
如何将a、b的值交换,并且不使用任何中间变量?
方法一
a=a+b;
b=a-b;
a=a-b;
方法二
a=a^b;
b=a^b;
a=a^b;
方法一容易越界,不建议使用。