Caiaixiong的博客

位运算符 ">>“和”<<"运算符是将二进制位进行右移或左移操作 ">>>“运算符移位时将用0填充高位；”>>"运算符移位时用符号位填充高位 对于int类型，1<<35和1<<3输出结果相同（原因在于int类型为4字节，即32位二进制，移动35需取模32） 位运算技巧 判断奇偶数（数

题目 1~10这10个数放到大小为11的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法将它找出来，要求不使用辅助存储空间。 import java.util.Random; public class Main { public static void main(String[] args) { /** * 准备数据 */ ...

题目 输入一个整数，输出该数二进制数1的个数 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); /* * 法1:1移位比...

无题 一般在做按位与运算时，用1去按位与会保留原数值，因此可以各自获取原数值所有的奇数位和偶数位，再对其进行交叉异或操作。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); in...

题目 判断一个整数是否为2的整数次幂 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); if( ((n-1)&n) =...