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) =...