{"id":1033,"date":"2023-04-26T18:51:15","date_gmt":"2023-04-26T10:51:15","guid":{"rendered":"https:\/\/white-night.club\/?p=1033"},"modified":"2023-11-09T11:07:56","modified_gmt":"2023-11-09T03:07:56","slug":"ad4","status":"publish","type":"post","link":"https:\/\/white-night.club\/index.php\/2023\/04\/26\/ad4\/","title":{"rendered":"374.\u00a0\u731c\u6570\u5b57\u5927\u5c0f"},"content":{"rendered":"\n<p>\u731c\u6570\u5b57\u6e38\u620f\u7684\u89c4\u5219\u5982\u4e0b\uff1a<\/p>\n\n\n\n<p>\u6bcf\u8f6e\u6e38\u620f\uff0c\u6211\u90fd\u4f1a\u4ece 1 \u5230 n \u968f\u673a\u9009\u62e9\u4e00\u4e2a\u6570\u5b57\u3002 \u8bf7\u4f60\u731c\u9009\u51fa\u7684\u662f\u54ea\u4e2a\u6570\u5b57\u3002<br>\u5982\u679c\u4f60\u731c\u9519\u4e86\uff0c\u6211\u4f1a\u544a\u8bc9\u4f60\uff0c\u4f60\u731c\u6d4b\u7684\u6570\u5b57\u6bd4\u6211\u9009\u51fa\u7684\u6570\u5b57\u662f\u5927\u4e86\u8fd8\u662f\u5c0f\u4e86\u3002<br>\u4f60\u53ef\u4ee5\u901a\u8fc7\u8c03\u7528\u4e00\u4e2a\u9884\u5148\u5b9a\u4e49\u597d\u7684\u63a5\u53e3 int guess(int num) \u6765\u83b7\u53d6\u731c\u6d4b\u7ed3\u679c\uff0c\u8fd4\u56de\u503c\u4e00\u5171\u6709 3 \u79cd\u53ef\u80fd\u7684\u60c5\u51b5\uff08-1\uff0c1 \u6216 0\uff09\uff1a<\/p>\n\n\n\n<p>-1\uff1a\u6211\u9009\u51fa\u7684\u6570\u5b57\u6bd4\u4f60\u731c\u7684\u6570\u5b57\u5c0f pick &lt; num 1\uff1a\u6211\u9009\u51fa\u7684\u6570\u5b57\u6bd4\u4f60\u731c\u7684\u6570\u5b57\u5927 pick &gt; num<br>0\uff1a\u6211\u9009\u51fa\u7684\u6570\u5b57\u548c\u4f60\u731c\u7684\u6570\u5b57\u4e00\u6837\u3002\u606d\u559c\uff01\u4f60\u731c\u5bf9\u4e86\uff01pick == num<br>\u8fd4\u56de\u6211\u9009\u51fa\u7684\u6570\u5b57\u3002<\/p>\n\n\n\n<p>\u793a\u4f8b 1\uff1a<\/p>\n\n\n\n<p>\u8f93\u5165\uff1an = 10, pick = 6<br>\u8f93\u51fa\uff1a6<br>\u793a\u4f8b 2\uff1a<\/p>\n\n\n\n<p>\u8f93\u5165\uff1an = 1, pick = 1<br>\u8f93\u51fa\uff1a1<br>\u793a\u4f8b 3\uff1a<\/p>\n\n\n\n<p>\u8f93\u5165\uff1an = 2, pick = 1<br>\u8f93\u51fa\uff1a1<br>\u793a\u4f8b 4\uff1a<\/p>\n\n\n\n<p>\u8f93\u5165\uff1an = 2, pick = 2<br>\u8f93\u51fa\uff1a2<\/p>\n\n\n\n<p>\u63d0\u793a\uff1a<\/p>\n\n\n\n<p>1 &lt;= n &lt;= 2<sup>31<\/sup> &#8211; 1<br>1 &lt;= pick &lt;= n<\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>\u521d\u59cb\u4ee3\u7801<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code><mark style=\"background-color:rgba(0, 0, 0, 0);color:#00ff2f\" class=\"has-inline-color\">\/** \n * Forward declaration of guess API.\n * @param  num   your guess\n * @return \t     -1 if num is higher than the picked number\n *\t\t\t      1 if num is lower than the picked number\n *               otherwise return 0\n * int guess(int num);\n *\/<\/mark>\n\nclass Solution {\npublic:\n    int guessNumber(int n) {\n       \n    }\n};<\/code><\/pre>\n\n\n\n<div style=\"height:60px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<ul>\n<li><\/li>\n<\/ul>\n\n\n\n<blockquote class=\"wp-block-quote has-luminous-vivid-amber-color has-text-color\">\n<p>\u89e3\u9898\u601d\u8def<\/p>\n<cite><em>\u4e8c\u5206\u67e5\u627e\uff08\u9012\u5f52or\u8fed\u4ee3\uff09<\/em><\/cite><\/blockquote>\n\n\n\n<p>\u9898\u76ee\u610f\u601d\uff1a\u5728\u4e00\u4e2a\u7ed9\u5b9a\u76841-n\u533a\u95f4\u5185\uff0c\u627e\u51fa\u67d0\u4e2a\u7279\u5b9a\u7684\u6570\u3002<\/p>\n\n\n\n<p>\u90a3\u5c31\u76f4\u63a5\u4e0a\u4e8c\u5206\u67e5\u627e\uff0c\u800c\u4e8c\u5206\u67e5\u627e\u53c8\u53ef\u5206\u4e3a\u8fed\u4ee3\u548c\u9012\u5f52\u5b9e\u73b0\u3002<\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>\u5b8c\u6574\u4ee3\u7801\uff08\u8fed\u4ee3\uff09<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code><mark style=\"background-color:rgba(0, 0, 0, 0);color:#00ff2f\" class=\"has-inline-color\">\/** \n * Forward declaration of guess API.\n * @param  num   your guess\n * @return \t     -1 if num is higher than the picked number\n *\t\t\t      1 if num is lower than the picked number\n *               otherwise return 0\n * int guess(int num);\n *\/<\/mark>\n\nclass Solution {\npublic:\n    int guessNumber(int n) {\n        long long left=1,right=n;\n        long long mid;\n        while(left&lt;=right)\n        {\n            mid=(left+right)\/2;\n            if(guess(mid)==0)\n                break;\n            else if(guess(mid)==-1)\n                right=mid-1;\n            else if(guess(mid)==1)\n                left=mid+1;\n        }\n        return mid;\n    }\n};<\/code><\/pre>\n\n\n\n<p>\u7528\u9012\u5f52\u7684\u65f6\u5019\u9700\u8981\u6ce8\u610f\uff0cleetcode\u4e0d\u5141\u8bb8int\u7c7b\u578b\u7684\u51fd\u6570\u6ca1\u6709\u8fd4\u56de\u503c\u3002\u6240\u4ee5\u9012\u5f52\u7684\u5199\u6cd5\u9700\u8981\u6539\u4e00\u4e0b\u3002<\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>\u5b8c\u6574\u4ee3\u7801\uff08\u9012\u5f52\uff09<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code><mark style=\"background-color:rgba(0, 0, 0, 0);color:#00ff2f\" class=\"has-inline-color\">\/** \n * Forward declaration of guess API.\n * @param  num   your guess\n * @return \t     -1 if num is higher than the picked number\n *\t\t\t      1 if num is lower than the picked number\n *               otherwise return 0\n * int guess(int num);\n *\/<\/mark>\n\nclass Solution {\npublic:\n    int binarySearch(long long left,long long right)\n    {\n        long long mid=(left+right)\/2;\n        if(guess(mid)==1)\n            return binarySearch(mid+1,right);\n        else if(guess(mid)==-1)\n            return binarySearch(left,mid-1);\n        return mid;\n    }\n    int guessNumber(int n) {\n        return binarySearch(1,n);\n    }\n};<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>LeetCode\u9898\u76ee\uff1a\u4e8c\u5206\u67e5\u627e<\/p>\n","protected":false},"author":1,"featured_media":2827,"comment_status":"open","ping_status":"closed","sticky":false,"template":"base","format":"standard","meta":{"footnotes":""},"categories":[42,25],"tags":[38],"_links":{"self":[{"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/posts\/1033"}],"collection":[{"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/comments?post=1033"}],"version-history":[{"count":0,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/posts\/1033\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/media\/2827"}],"wp:attachment":[{"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/media?parent=1033"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/categories?post=1033"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/tags?post=1033"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}