{"id":627,"date":"2021-12-18T13:55:33","date_gmt":"2021-12-18T05:55:33","guid":{"rendered":"https:\/\/bigwer.cn\/?p=627"},"modified":"2022-06-16T00:49:18","modified_gmt":"2022-06-15T16:49:18","slug":"lc69","status":"publish","type":"post","link":"https:\/\/bigwer.cn\/index.php\/2021\/12\/18\/lc69\/","title":{"rendered":"lc69.X\u7684\u5e73\u65b9\u6839"},"content":{"rendered":"<p><div class=\"has-toc have-toc\"><\/div><br \/>\n<a href=\"https:\/\/leetcode-cn.com\/problems\/sqrtx\/\" target=\"_blank\"  rel=\"nofollow\" >69. X \u7684\u5e73\u65b9\u6839 <\/a><\/p>\n<blockquote>\n<p>\u7ed9\u4f60\u4e00\u4e2a\u975e\u8d1f\u6574\u6570 X \uff0c\u8ba1\u7b97\u5e76\u8fd4\u56de\u00a0X\u00a0\u7684 \u7b97\u672f\u5e73\u65b9\u6839 \u3002<br \/>\n\u7531\u4e8e\u8fd4\u56de\u7c7b\u578b\u662f\u6574\u6570\uff0c\u7ed3\u679c\u53ea\u4fdd\u7559 \u6574\u6570\u90e8\u5206 \uff0c\u5c0f\u6570\u90e8\u5206\u5c06\u88ab \u820d\u53bb \u3002<br \/>\n\u6ce8\u610f\uff1a\u4e0d\u5141\u8bb8\u4f7f\u7528\u4efb\u4f55\u5185\u7f6e\u6307\u6570\u51fd\u6570\u548c\u7b97\u7b26\uff0c\u4f8b\u5982 pow(X, 0.5) \u6216\u8005 X ** 0.5 \u3002<\/p>\n<\/blockquote>\n<h3>\u793a\u4f8b1<\/h3>\n<p>\u8f93\u5165\uff1aX = 4<br \/>\n\u8f93\u51fa\uff1a2<\/p>\n<h3>\u793a\u4f8b2<\/h3>\n<p>\u8f93\u5165\uff1aX = 8<br \/>\n\u8f93\u51fa\uff1a2<br \/>\n\u89e3\u91ca\uff1a8 \u7684\u7b97\u672f\u5e73\u65b9\u6839\u662f 2.82842..., \u7531\u4e8e\u8fd4\u56de\u7c7b\u578b\u662f\u6574\u6570\uff0c\u5c0f\u6570\u90e8\u5206\u5c06\u88ab\u820d\u53bb\u3002<\/p>\n<h3>\u5206\u6790<\/h3>\n<p>\u505a\u9898\u7684\u672c\u8d28\u662fac\uff0c\u6240\u4ee5\u76f4\u63a5\u4e00\u884c\u4ee3\u7801 <code>return (int)Math.sqrt(x);<\/code>\u3002<br \/>\n\u5206\u6790\u4e00\u4e0b\u672c\u9898\uff0cX\u7684\u5e73\u65b9\u6839\u5176\u5b9e\u5c31\u662f\u5b58\u5728\u4e8e[0-X]\u8fd9\u4e2a\u533a\u95f4\u5185\u7684\u4e00\u4e2a\u6570\uff0c\u628a\u8fd9\u4e2a\u533a\u95f4\u770b\u4f5c\u4e00\u4e2a\u6570\u7ec4\uff0c\u5f88\u6e05\u695a\u7684\u53d1\u73b0\uff0c\u8fd9\u8fd8\u662f\u4e00\u4e2a\u6709\u5e8f\u7684\u6570\u7ec4\uff0c\u6211\u4eec\u53ea\u9700\u8981\u627e\u5230\u4e00\u4e2a\u6570Y\uff0c\u6ee1\u8db3Y&times;Y&lt;=X \u5e76\u4e14(Y+1)&times;(Y+1)&gt;X\u5373\u53ef<\/p>\n<h3>\u5b9e\u73b0<\/h3>\n<pre><code class=\"language-java\">class Solution {\n    public int mySqrt(int x) {\n        \/\/\u7279\u6b8a\u5904\u7406\n        if(x&lt;2) return x;\n        int left = 0;\n        int right = x;\n        while(left&lt;right){\n            int mid = left+right&gt;&gt;&gt;1;\n            \/\/\u4e0d\u4f7f\u7528mid*mid \u662f\u4e3a\u4e86\u9632\u6b62\u6ea2\u51fa\n            if(mid&gt;=(x\/mid)) right = mid;\n            else left = mid +1;\n        }\n        \/\/\u4e3a\u4e86\u9632\u6b62\u6ea2\u51fa\u4e0d\u4f7f\u7528left*left\n        return left&gt;x\/left?left-1:left;\n    }\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>69. X \u7684\u5e73\u65b9\u6839 \u7ed9\u4f60\u4e00\u4e2a\u975e\u8d1f\u6574\u6570 X \uff0c\u8ba1\u7b97\u5e76\u8fd4\u56de\u00a0X\u00a0\u7684 \u7b97\u672f\u5e73\u65b9\u6839 \u3002 \u7531\u4e8e\u8fd4\u56de\u7c7b\u578b\u662f\u6574\u6570\uff0c\u7ed3\u679c\u53ea\u4fdd\u7559 \u6574\u6570\u90e8\u5206 \uff0c\u5c0f\u6570 &#8230;<\/p>","protected":false},"author":1,"featured_media":640,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10],"tags":[11],"_links":{"self":[{"href":"https:\/\/bigwer.cn\/index.php\/wp-json\/wp\/v2\/posts\/627"}],"collection":[{"href":"https:\/\/bigwer.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/bigwer.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/bigwer.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/bigwer.cn\/index.php\/wp-json\/wp\/v2\/comments?post=627"}],"version-history":[{"count":4,"href":"https:\/\/bigwer.cn\/index.php\/wp-json\/wp\/v2\/posts\/627\/revisions"}],"predecessor-version":[{"id":752,"href":"https:\/\/bigwer.cn\/index.php\/wp-json\/wp\/v2\/posts\/627\/revisions\/752"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/bigwer.cn\/index.php\/wp-json\/wp\/v2\/media\/640"}],"wp:attachment":[{"href":"https:\/\/bigwer.cn\/index.php\/wp-json\/wp\/v2\/media?parent=627"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/bigwer.cn\/index.php\/wp-json\/wp\/v2\/categories?post=627"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/bigwer.cn\/index.php\/wp-json\/wp\/v2\/tags?post=627"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}