191. Number of 1 Bits

Posted 2020-12-12 johnnyzhao

fun hammingWeight(n: Int): Int {
        /**
         * 以下是完整的位运算符（只用语Int和Long）
        shl(bits) – 有符号左移（signed shift left，相当于Java的<<）
        shr(bits) – 有符号右移（signed shift right，相当于Java的>>）
        ushr(bits) – 无符号右移（unsigned shift right，相当于Java的>>>）
        and(bits) – 按位与（bitwise and，相当于Java的&）//一一为一，其它为0
        or(bits) – 按位或（bitwise or，相当于Java的|） //有一为一，零零为0
        xor(bits) – 按位异或（bitwise xor，相当于Java的^）//相同为0，不相同为1
        inv() – 按位取反（bitwise inversion，相当于Java的~）var z = y.inv() //z是y取反获得的
         */
        
        var n_ = n
        var count = 0
        for (i in 0..31) {//无符号整型只是正整数,有符号整型可以是正和负整数
            count += (n_ and 1)//n_和1进行与运算，如结果是1，count就等于++
            n_ = n_ shr 1//右移1位, 等于除以2
        }
        return count
    }