位运算技巧整理

publicstaticvoidmain(String[] args) {
        int[] array = {6,5,3,2,4,1};
        intv = 0;
        for(inti = 0;i < array.length;i++) {
            v ^= array&#91;i&#93;;
        }
        System.out.println("数组异或值是:"+ v);
}
 
&#91;/java&#93;
如果一个数组中所有数字都出现了偶数次，只有一个数字出现了一次。可以利用一个数和0异或还是自己，一个数和自己异或是0的原理，快速找到只出现一次的数字。
 
<h2> 取余数</h2>
如果一个数是2的正数次幂。另外一些数和这个数相除，取余数。
 
publicstaticvoidmain(String[] args) {
        intnum = 123;
        intlen = 32;
        intn = num % len;
        intm = num & (len - 1);
        System.out.println("m="+ m +",n="+n);

publicstaticString toBinary(intnum) {
        String str = "";
        while(true) {
            str = num % 2+ str;
            num /= 2;
            if(num == 0) {
                break;
            } 
        }
        returnstr;
}

（2的0次幂）*0+（2的1次幂）*0+（2的2次幂）*0+（2的3次幂）*1= 8