siriusol的博客

暴力枚举法 暴力枚举的方法从较小整数的一半开始，试图找到一个合适的整数 i，看看这个整数能否被 a 和 b 同时整除。 public static int getGreatestCommonDivisor(int a, int b) { int big = a > b ? a : b; int small = a < b ? a : b; if (big % s...

题目描述 输入一个整数 (int类型)，输出该数二进制表示中1的个数。其中负数用补码表示。 解答 法 1 因为题目给出的是 int 类型，java 中的 int 类型用32位表示，把这个数依次无符号右移（考虑到负数所以选择无符号右移）,然后与 1 作与运算。如果结果为 1 则 count 自增，代码如下： public static int NumberOf1(int n) { int c...