芝士算法（位运算）

public boolean isUnique(String astr) {
        if(astr.length() > 26)
        return false;

        //
        int bitMap = 0;
        for(int i = 0; i <astr.length();i++){
            int x = astr.charAt(i) - 'a';
            if(((bitMap >> x) & 1) == 1)
            return false;
            //加入到位图中
            bitMap |= (1 << x);
        }
        return true;
    }

丢失的数字

java 复制代码

 public int missingNumber(int[] nums) {
        int ret = 0;
        for(int num : nums)
        ret^= num;
        for(int i = 0; i <= nums.length; i++ )
        ret ^= i;
        
        return ret;        
    }

两整数求和

java 复制代码

 public int getSum(int a, int b) {
        while(b != 0){
            int x = a ^ b;
            int carry = (a & b) << 1;
            a = x;
            b = carry;
        }
        return a;
    }

丢失的两个数字

java 复制代码

   public int[] missingTwo(int[] nums) {

        //1.丢失的数字
        int tmp = 0;
       
        for(int x : nums){
          tmp ^= x;//将全部数据异或
        }
        for(int i = 0; i<= nums.length + 2; i++){
            tmp^= i;
        }
         

        //2. 找出 a,b 不同的比特位
         int diiff = 0;
        while(true) {
            if(((tmp >> diiff) & 1) == 1 )
            break;
            else
            diiff++;
        }

        
        //3.只消失的一个数字|||
       int[] ret = new int[2];
        for(int x : nums){
        if(((x >> diiff) & 1 ) == 1)
        ret[0] ^= x;
        else
        ret[1] ^= x;
       }
       
       for(int i = 0; i <= nums.length + 2;i++){
        if(((i >> diiff) & 1) == 1 )
        ret[0] ^= i;
        else
        ret[1] ^= i;
       }
       return ret;
    }

只出现一次的数字||

java 复制代码

 public int singleNumber(int[] nums) {
        int ret = 0;
        for(int i = 0; i < 32; i++){
            int sum = 0;
            for( int x : nums)
            if((( x >> i )&1) == 1)
            sum++;
            sum %= 3;
            if(sum == 1)
            ret |= (1 << i);
        }
        return ret;
    }