第一天:
异或消除重复
public int nextInt(int n)
该方法的作用是生成一个随机的int值,该值介于[0,n)的区间,也就是0到n之间的随机int值,包含0而不包含n。
until.swap 用于交换数
数组的下标有意义,开辟一个数组,把数值放到下标里去
java数组中的下标从0开始
二进制中1的个数:(x-1)&x,可以消除1的个数,几次减1就有几个1
十进制转化为二进制:Integer.toBinaryString(int i)或者Integer.toString(N,2)
判断一个整数是不是2的倍数(一条语句):转化为二进制中只有1个1,if((N-1)&N==0)