剑指offer基础版 --- 第21天

public class Solution {
    
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
    
        int x = 0;
        while(n != 0){
    
            if((n & 1) == 1){
    
                x++;
                n = n >>> 1;
            }else{
    
                n = n >>> 1;
            }
        }
        return x;
    }
}

class Solution {
    
    public int add(int a, int b) {
    
        int res = a;
        while(b != 0){
    
            res = a ^ b;
            b = (a & b) << 1;
            a = res;
        }
        return res;

    }
}