与移位算法相关的几道题

/**     * 异或的性质是，任何一个数字异或它自己都等于0，所以用start=0来处理     * @param nums     * @return     */    private static int getUniqueNum(int[] nums){        int start = 0;        for (int num : nums){            start ^= num;        }        return start;    }

/**     * 用两个数one=0、two=0分别记录bits位上1出现的次数，     * 把相同的数放在前面一起排列时：     * 如果一个数出现一次，则one等于这个数，two=0;     * 如果一个数出现两次，则two等于这个数， one等于0；     * 如果一个数出现第三次，则one = 0, two = 0 ,three等于这个数。     *     * @param nums     * @return     */    private static int getUniqueNum(int[] nums) {        int ones = 0;//记录二进制1只出现过1次的bits        int twos = 0;//记录二进制1只出现过两次的bits        int threes;//出现三次的        for (int num : nums) {            twos ^= ones & num;//要在更新ones前面更新twos            ones ^= num;//更新ones            threes = (ones & twos);//ones和twos中都为1即出现了3次            System.out.println("ones:" + ones + "   twos:" + twos + "  threes:" + threes);            ones &= ~threes;//抹去出现了3次的bits            twos &= ~threes;            System.out.println("清零后 ones:" + ones + "   twos:" + twos + "  threes:" + threes);        }        return ones;    }
在main方法中运行如下代码：int[] nums = {15, 15, 15, 5};System.out.println(getUniqueNum(nums));
输出结果为：ones:15   twos:0  threes:0清零后 ones:15   twos:0  threes:0ones:0(15与15取异或为0)   twos:15(先是15与15取并集为15，然后0与15取异或为15)  threes:0(0与15取并集) 清零后 ones:0   twos:15  threes:0ones:15(0与15异或为15)   twos:15(先是0与15取并集为0，然后15与0取异或为15)  threes:15(15与15取并集为15)清零后 ones:0   twos:0  threes:15ones:5(0与5取异或为5)   twos:0(先是0与5取并集为0，然后0与0取异或为0)  threes:0(0与5取并集为0)清零后 ones:5   twos:0  threes:05

运行：int[] nums = {15, 5, 15, 15};System.out.println(getUniqueNum(nums));
输出：ones:15   twos:0  threes:0清零后 ones:15   twos:0  threes:0ones:10(15与5取异或为10)   twos:5(15与5取并集为5，0与5取异或为5)  threes:0(10与5取并集为0)清零后 ones:10   twos:5  threes:0ones:5   twos:15  threes:5清零后 ones:0   twos:10  threes:5ones:15   twos:10  threes:10清零后 ones:5   twos:0  threes:105

    /**     * 在这里把所有元素都异或，那么得到的结果就是那两个只出现一次的元素异或的结果。     * 然后，因为这两个只出现一次的元素一定是不相同的，所以这两个元素的二进制形式肯定至少有某一位是不同的，即一个为 0 ，另一个为 1 ，现在需要找到这一位。     * 根据异或的性质 任何一个数字异或它自己都等于 0 ，得到这个数字二进制形式中任意一个为 1 的位都是我们要找的那一位。     * 再然后，以这一位是 1 还是 0 为标准，将数组的 n 个元素分成两部分。     *   1. 将这一位为 0 的所有元素做异或，得出的数就是只出现一次的数中的一个     *   2. 将这一位为 1 的所有元素做异或，得出的数就是只出现一次的数中的另一个。     *   这样就解出题目。忽略寻找不同位的过程，总共遍历数组两次，时间复杂度为O(n)。     *     * @param nums     * @return     */    private static int[] getUniqueNum(int[] nums) {        int diff = 0;        for (int num: nums){            diff ^= num;        }        // 得到最低的有效位，即两个数不同的那一位        diff &= -diff;        int[] result = new int[2];        for (int num:nums){            if ((num & diff) == 0){                result[0] ^= num;            }else {                result[1] ^= num;            }        }        return result;    }

boolean istwores(int n){     return n&(n-1)==0?True:False;}

a = a ^ b;b = a ^ b;a = a ^ b;

 if(number <= 0)return false;    if(number & (number - 1))return false;    //这里一定要注意，== 的优先级大于 &，所以如果不加括号的话，结果会变成return number & (0x55555555 == number);    return (number & 0x55555555) == number;