知行大侠的博客

/** * @Author zengfeiyang * @Date: 2020-12-11 16:57 * @Description 不用额变量，利用位运算交互两个数 * * 异或运算 * 异或运算又叫无进位相加，相同为0，不同为1 * 举例： * a: 0 0 1 1 1 = 7 * b: 0 1 1 0 1 = 13 * ---------------------- * a^b 0 1 0 1 0 = 10 * * 异或运算特性： * N ^ N = 0

/** * @Author zengfeiyang * @Date: 2020-12-11 10:58 * @Description 正数转换成对应的二进制数 */ public class IntegerToBinary { public static void printBinaryStr(int num) { for (int i = 31; i >= 0; i--) { System.out.print((num & (1 &l

/** * @Author zengfeiyang * @Date: 2020-12-11 15:00 * @Description 二分查找算法 */ public class BinarySearch { /** * 二分查找，查找给定的数字在数组中是否存在 * 二分查找算法一般情况要求数组有序，特殊情况符合二分场景的也可以无序 * * 二分算法中，取数组中间位置下标的写法： * int l = 0; * int r = ar