zoukankan      html  css  js  c++  java
  • LeetCode-191. Number of 1 Bits

    这道题考察的是一个二进制的特性。通过n&(n-1)可以判断n的二进制表示中有几个1.(最开始超时这道题的时候我心中是万马奔腾的) 

    // you need to treat n as an unsigned value

    public int hammingWeight(int n) { int count=0;while(n!=0) { count++; n = n & (n - 1); } return count; }

    开始我的代码:

    public int hammingWeight(int n)
    {
        int count=0;
        while(n!=0)
        {
            count+=n&0x1;
            n=n>>1;
        }
        return count;
    }
  • 相关阅读:
    BZOJ 1003 物流运输
    549565
    26566
    68
    554554
    5656
    49886
    5989
    6898
    656
  • 原文地址:https://www.cnblogs.com/ren-jie/p/5298145.html
Copyright © 2011-2022 走看看