{"id":2637,"date":"2022-04-08T10:37:35","date_gmt":"2022-04-08T02:37:35","guid":{"rendered":"https:\/\/www.zeroheart.xyz\/wordpress\/?p=2637"},"modified":"2022-04-08T10:37:35","modified_gmt":"2022-04-08T02:37:35","slug":"%e7%ae%97%e6%b3%95%e5%85%a5%e9%97%a8%e7%ac%ac13%e5%a4%a9","status":"publish","type":"post","link":"https:\/\/www.zeroheart.xyz\/wordpress\/?p=2637","title":{"rendered":"\u7b97\u6cd5\u5165\u95e8\u7b2c13\u5929"},"content":{"rendered":"\n

\u4f4d\u8fd0\u7b97<\/p>\n\n\n\n

231. 2 \u7684\u5e42<\/a><\/p>\n\n\n\n

\u8fd9\u9898\u7528\u4f4d\u8fd0\u7b97\u89e3\u6cd5\u6bd4\u8f83\u7b80\u5355\uff0c\u4e5f\u53ef\u4ee5\u7528\u9012\u5f52\u5565\u7684<\/p>\n\n\n\n

\/**
<\/em> 231. 2 \u7684\u5e42
<\/em> \u7ed9\u4f60\u4e00\u4e2a\u6574\u6570 n\uff0c\u8bf7\u4f60\u5224\u65ad\u8be5\u6574\u6570\u662f\u5426\u662f 2 \u7684\u5e42\u6b21\u65b9\u3002\u5982\u679c\u662f\uff0c\u8fd4\u56de true \uff1b\u5426\u5219\uff0c\u8fd4\u56de false \u3002
<\/em>
<\/em> \u5982\u679c\u5b58\u5728\u4e00\u4e2a\u6574\u6570 x \u4f7f\u5f97 n == 2x \uff0c\u5219\u8ba4\u4e3a n \u662f 2 \u7684\u5e42\u6b21\u65b9\u3002
<\/em>
<\/em>
<\/em>
<\/em> \u793a\u4f8b 1\uff1a
<\/em>
<\/em> \u8f93\u5165\uff1an = 1
<\/em> \u8f93\u51fa\uff1atrue
<\/em> \u89e3\u91ca\uff1a20 = 1
<\/em> \u793a\u4f8b 2\uff1a
<\/em>
<\/em> \u8f93\u5165\uff1an = 16
<\/em> \u8f93\u51fa\uff1atrue
<\/em> \u89e3\u91ca\uff1a24 = 16
<\/em> \u793a\u4f8b 3\uff1a
<\/em>
<\/em> \u8f93\u5165\uff1an = 3
<\/em> \u8f93\u51fa\uff1afalse
<\/em> \u793a\u4f8b 4\uff1a
<\/em>
<\/em> \u8f93\u5165\uff1an = 4
<\/em> \u8f93\u51fa\uff1atrue
<\/em> \u793a\u4f8b 5\uff1a
<\/em>
<\/em> \u8f93\u5165\uff1an = 5
<\/em> \u8f93\u51fa\uff1afalse
<\/em>
<\/em>
<\/em> \u63d0\u793a\uff1a
<\/em>
<\/em> -231 <= n <= 231 - 1
<\/em>
<\/em> * <\/em>@author <\/em><\/strong>zeroheart
<\/em> * <\/em>@since <\/em><\/strong>2022\/4\/4
<\/em> *\/
<\/em>public class Question231 {
    public boolean isPowerOfTwo(int n) {
        \/\/ \u4f4d\u8fd0\u7b97\u7684\u7279\u6b8a\u89e3\u6cd5\u30024 & 3 = \uff08100 & 011\uff09= 0
        \/\/ return (n > 0) && ((n & (n-1)) == 0);

        if(n == 0) return false;
        while (n>0){
            if(n == 1)return true;
            if(n%2!=0) return false;
            n = n \/ 2;
        }
        return false;
    }

    public static void main(String[] args) {
    }


}<\/pre>\n\n\n\n
191. \u4f4d1\u7684\u4e2a\u6570<\/a><\/p>\n\n\n\n
\u8fd9\u9898\u548c\u4e0a\u9762\u7684\u4e00\u6837\uff0c\u7528\u5230\u4e86\u540c\u4e00\u4e2a\u4f4d\u8fd0\u7b97\u7684\u5f0f\u5b50\uff0c\u4e5f\u6709\u5176\u4ed6\u65b9\u6cd5\u5904\u7406\u3002<\/p>\n\n\n\n
n & (n-1)\uff0c\u53ef\u4ee5\u53bb\u6389\u6700\u540e\u4e00\u4e2a1\uff0c\u5bf9\u4e8e2\u7684\u6b21\u5e42\uff0c\u672c\u8eab\u53ea\u6709\u4e00\u4e2a1\uff0c\u6240\u4ee5\u4e0a\u9898\u53ef\u4ee5((n & (n-1)) == 0\u8fd9\u4e48\u5224\u65ad\u3002<\/p>\n\n\n\n
\/**
<\/em> 191. \u4f4d1\u7684\u4e2a\u6570
<\/em> \u7f16\u5199\u4e00\u4e2a\u51fd\u6570\uff0c\u8f93\u5165\u662f\u4e00\u4e2a\u65e0\u7b26\u53f7\u6574\u6570\uff08\u4ee5\u4e8c\u8fdb\u5236\u4e32\u7684\u5f62\u5f0f\uff09\uff0c\u8fd4\u56de\u5176\u4e8c\u8fdb\u5236\u8868\u8fbe\u5f0f\u4e2d\u6570\u5b57\u4f4d\u6570\u4e3a '1' \u7684\u4e2a\u6570\uff08\u4e5f\u88ab\u79f0\u4e3a\u6c49\u660e\u91cd\u91cf\uff09\u3002
<\/em>
<\/em>
<\/em>
<\/em> \u63d0\u793a\uff1a
<\/em>
<\/em> \u8bf7\u6ce8\u610f\uff0c\u5728\u67d0\u4e9b\u8bed\u8a00\uff08\u5982 Java\uff09\u4e2d\uff0c\u6ca1\u6709\u65e0\u7b26\u53f7\u6574\u6570\u7c7b\u578b\u3002\u5728\u8fd9\u79cd\u60c5\u51b5\u4e0b\uff0c\u8f93\u5165\u548c\u8f93\u51fa\u90fd\u5c06\u88ab\u6307\u5b9a\u4e3a\u6709\u7b26\u53f7\u6574\u6570\u7c7b\u578b\uff0c\u5e76\u4e14\u4e0d\u5e94\u5f71\u54cd\u60a8\u7684\u5b9e\u73b0\uff0c\u56e0\u4e3a\u65e0\u8bba\u6574\u6570\u662f\u6709\u7b26\u53f7\u7684\u8fd8\u662f\u65e0\u7b26\u53f7\u7684\uff0c\u5176\u5185\u90e8\u7684\u4e8c\u8fdb\u5236\u8868\u793a\u5f62\u5f0f\u90fd\u662f\u76f8\u540c\u7684\u3002
<\/em> \u5728 Java \u4e2d\uff0c\u7f16\u8bd1\u5668\u4f7f\u7528\u4e8c\u8fdb\u5236\u8865\u7801\u8bb0\u6cd5\u6765\u8868\u793a\u6709\u7b26\u53f7\u6574\u6570\u3002\u56e0\u6b64\uff0c\u5728\u4e0a\u9762\u7684 \u793a\u4f8b 3 \u4e2d\uff0c\u8f93\u5165\u8868\u793a\u6709\u7b26\u53f7\u6574\u6570 -3\u3002
<\/em>
<\/em>
<\/em> \u793a\u4f8b 1\uff1a
<\/em>
<\/em> \u8f93\u5165\uff1a00000000000000000000000000001011
<\/em> \u8f93\u51fa\uff1a3
<\/em> \u89e3\u91ca\uff1a\u8f93\u5165\u7684\u4e8c\u8fdb\u5236\u4e32 00000000000000000000000000001011 \u4e2d\uff0c\u5171\u6709\u4e09\u4f4d\u4e3a '1'\u3002
<\/em> \u793a\u4f8b 2\uff1a
<\/em>
<\/em> \u8f93\u5165\uff1a00000000000000000000000010000000
<\/em> \u8f93\u51fa\uff1a1
<\/em> \u89e3\u91ca\uff1a\u8f93\u5165\u7684\u4e8c\u8fdb\u5236\u4e32 00000000000000000000000010000000 \u4e2d\uff0c\u5171\u6709\u4e00\u4f4d\u4e3a '1'\u3002
<\/em> \u793a\u4f8b 3\uff1a
<\/em>
<\/em> \u8f93\u5165\uff1a11111111111111111111111111111101
<\/em> \u8f93\u51fa\uff1a31
<\/em> \u89e3\u91ca\uff1a\u8f93\u5165\u7684\u4e8c\u8fdb\u5236\u4e32 11111111111111111111111111111101 \u4e2d\uff0c\u5171\u6709 31 \u4f4d\u4e3a '1'\u3002
<\/em>
<\/em>
<\/em> \u63d0\u793a\uff1a
<\/em>
<\/em> \u8f93\u5165\u5fc5\u987b\u662f\u957f\u5ea6\u4e3a 32 \u7684 \u4e8c\u8fdb\u5236\u4e32 \u3002
<\/em>
<\/em> * <\/em>@author <\/em><\/strong>zeroheart
<\/em> * <\/em>@since <\/em><\/strong>2022\/4\/4
<\/em> *\/
<\/em>public class Question191 {
    \/\/ you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res = 0;
        while (n!=0){
            res++;
            \/\/ \u53bb\u9664\u6700\u540e\u4e00\u4f4d1\uff08\u4e0d\u4e00\u5b9a\u662f\u672b\u5c3e\u7684\u4e00\u4f4d\uff09
            n = n & (n - 1);
        }
        return res;

        \/\/ \u8fd9\u662f\u51e0\u5e74\u524d\u7684\u5199\u6cd5\u3002\u3002\u3002leecode\u7684\u8d8b\u52bf\u4e5f\u5728\u53d8\u5316
        \/\/        int flag = 1;
        \/\/        int count = 0;
        \/\/        while (flag != 0){
        \/\/            if((flag & n) != 0){
        \/\/                count++;
        \/\/            }
        \/\/            flag = flag << 1;
        \/\/        }
        \/\/        return count;
    }

    public static void main(String[] args) {
    }


}<\/pre>\n\n\n\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
\u4f4d\u8fd0\u7b97 231. 2 \u7684\u5e42 \u8fd9\u9898\u7528\u4f4d\u8fd0\u7b97\u89e3\u6cd5\u6bd4\u8f83\u7b80\u5355\uff0c\u4e5f\u53ef\u4ee5\u7528\u9012\u5f52\u5565\u7684 \/** 231. 2 \u7684\u5e42 \u7ed9\u4f60\u4e00\u4e2a\u6574 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[155],"tags":[193],"_links":{"self":[{"href":"https:\/\/www.zeroheart.xyz\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/2637"}],"collection":[{"href":"https:\/\/www.zeroheart.xyz\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.zeroheart.xyz\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.zeroheart.xyz\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.zeroheart.xyz\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2637"}],"version-history":[{"count":6,"href":"https:\/\/www.zeroheart.xyz\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/2637\/revisions"}],"predecessor-version":[{"id":2643,"href":"https:\/\/www.zeroheart.xyz\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/2637\/revisions\/2643"}],"wp:attachment":[{"href":"https:\/\/www.zeroheart.xyz\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2637"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.zeroheart.xyz\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2637"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.zeroheart.xyz\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2637"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}