最近在看面试书的时候,经常看到关于一个数字的位运算,比如求一个十进制数转化成二进制后的1的个数,可以采用下面这种做法,将要求的那个数字n和1做比较,然后判断最低位是不是1,;接着把1左移一位得到2,再和n做位运算,,就能判断n的次低位是不是1,这样反复左移,每次就能判断n的其中一位是不是1。
public class Test
{
public static int Number(int n)
{
int count = 0;
int flag = 1;
while(flag <= n)
{
if((n & flag) > 0) //判断按位与之后判断是否大于0
count ++;
//System.out.println(flag);
flag = flag << 1; //这里直接就是采用左移
}
return count;
}
public static void main(String args[])
{
System.out.println(Number(5));
}
}
直接就是采用移位运算来做。
但是此题也考虑用另一种方法来做,因为上面那种方法会导致要循环的次数太多,循环的次数就是输入的那个数字的二进制位数;所以得考虑用另一种做法来做比较好,下面的这一种做法就是采用,每一次先加1,然后采用n & (n - 1)的值,这个值得到的是将原来的n的最右边的那一位变为0,然后只要这个值不为0,说明还是有1存在,所以就可以继续做了。
public class Test
{
public static int Number(int n)
{
int count = 0;
while(n > 0)
{
count += 1; //因为只要n大于0,那么必然肯定会有至少一个1,所以就先加个1
n = n & (n - 1); //这一步是把这个数的最右边的那一位上的数字变为0
}
return count;
}
public static void main(String args[])
{
System.out.println(Number(5));
}
}
所以位运算,非常神奇,尤其是在算一个大数的0或者是1的个数的时候,要优先想到采用二进制的位运算来做,还有一些位运算就是非,亦或。