M1:

func hammingWeight(_ n:uint) -> Int  {
    var count = 0
    var tmpn = n
    while tmpn > 0 {
        let tmp = tmpn & 1
        if tmp == 1 { count+=1 }
        tmpn = tmpn >> 1
    }
    return count
}

M2:
http://www.itdecent.cn/p/4c531932cb9e
中的方法二(相比M1,執(zhí)行時間會稍顯長點,思路值得學(xué)習(xí))