重庆网站建设找重庆万为/郑州网站建设哪里好

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

解题思路

考虑二进制数字的特性，只有0和1，运用 & 运算

/***输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。* @author admin**/
public class test13 {public static void main(String[] args) {System.out.println(NumberOf1(1003));}//&是位运算，假如P为真。那么p & p = 1(为真)，p & 非P = 0(假)，只有均为真才为真。//二进制中又恰巧 减1 之后最后一个为1位变为0，0变为1，与原先相与后就能算出一个1,，这样不断减1相与，到最后只剩最后一个 1的时候再相与就变为0了public static int NumberOf1(int n) {int count = 0;while(n != 0){count++;n = n &(n - 1);}return count;}
}

java中关于 & 和 && ：
①：&是位运算符，表示按位与运算，
②：&&是逻辑运算符，表示逻辑与
③：&既是逻辑运算符,又是位运算符,当&作为逻辑运算符时属于非短路型,而&&只是短路型逻辑运算符
④：&和&&都可以用作逻辑与的运算符，表示逻辑与（and），当运算符两边的表达式的结果都为true时，整个运算结果才为true，否则，只要有一方为false，则结果为false。
⑤：&&还具有短路的功能，即如果第一个表达式为false，则不再计算第二个表达式。

举例：
a&b
不论a是否为false，都会继续执行b
而a&&b 
如果a为false，那么b不会被执行