Rad的博客

位运算&:按位与运算，两个都为1时，才为1。|:按位或运算，两个都为0时，才为0。^:异或运算，两个位相同位0，相异为1。~:取反，0变1，1变0。<<:左移，左移若干位，低位补0。>>:右移，各编译器处理方法不一样，有的补符号位，有的补0。常用小技巧1.判断奇偶使用a&1==0代替a%2==02.交换两个数使用异或:...

树常用操作:1.按层遍历：题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：将每个节点放入对列中。依据对列先进先出的特点，顺序遍历树。直到队列为空。代码：import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Queue;public class Solution_2...

数组的常见题型1.次数超过数组长度一半的那个数字(或者众数)核心代码:public int findMoreThanHalfNum(int[] numbers) { int length = numbers.length; if (length == 0) return 0; int num = numbers[0], count = 1;...