{"id":221673,"date":"2020-12-07T23:28:34","date_gmt":"2020-12-07T15:28:34","guid":{"rendered":"http:\/\/4563.org\/?p=221673"},"modified":"2020-12-09T17:29:42","modified_gmt":"2020-12-09T09:29:42","slug":"java-%e4%b8%ad%e4%ba%8c%e5%88%86%e6%9f%a5%e6%89%be%e5%8f%96%e4%b8%ad%e9%97%b4%e5%80%bc%e7%9a%84%e8%bf%99%e4%b8%aa%e5%85%ac%e5%bc%8f-int-mid-low-high-low-2%ef%bc%8c%e6%98%af%e6%95%b0%e5%ad%a6","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=221673","title":{"rendered":"Java \u4e2d\u4e8c\u5206\u67e5\u627e\u53d6\u4e2d\u95f4\u503c\u7684\u8fd9\u4e2a\u516c\u5f0f int mid = low + (high &#8211; low)\/2;\uff0c\u662f\u6570\u5b66\u4e2d\u7684\u4ec0\u4e48\u516c\u5f0f\u554a\uff1f\u8fd9\u4e2a\u662f\u4ec0\u4e48\u539f\u7406\u554a\uff1f"},"content":{"rendered":"<div>\n<div>\n<div>\n<h1>                  Java \u4e2d\u4e8c\u5206\u67e5\u627e\u53d6\u4e2d\u95f4\u503c\u7684\u8fd9\u4e2a\u516c\u5f0f int mid = low + (high &#8211; low)\/2;\uff0c\u662f\u6570\u5b66\u4e2d\u7684\u4ec0\u4e48\u516c\u5f0f\u554a\uff1f\u8fd9\u4e2a\u662f\u4ec0\u4e48\u539f\u7406\u554a\uff1f               <\/h1>\n<p> <\/p>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : burnbrid <\/span>  <span><i><\/i> 1<\/span> <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n<div isfirst=\"1\"> <\/p>\n<p>java \u4e2d\u4e8c\u5206\u67e5\u627e\u53d6\u4e2d\u95f4\u503c\u7684\u8fd9\u4e2a\u516c\u5f0f\uff0c\u662f\u6570\u5b66\u4e2d\u7684\u4ec0\u4e48\u516c\u5f0f\u554a\uff1f\u6211\u77e5\u9053\u8fd9\u6837\u5199\u662f\u4e3a\u4e86\u9632\u6b62\u6570\u503c\u6ea2\u51fa\uff0cint mid = low + (high &#8211; low)\/2; \u4f46\u662f\u6211\u60f3\u77e5\u9053\u8fd9\u4e2a\u662f\u6570\u5b66\u91cc\u9762\u7684\u4ec0\u4e48\u516c\u5f0f\uff1f \u6b63\u5e38\u6765\u8bf4\u6c42\u4e2d\u95f4\u503c\u4e0d\u5c31\u662f\u6700\u5927\u6570 + \u6700\u5c0f\u6570 \u518d\u9664\u4ee5 2 = \u4e2d\u95f4\u6570\u3002\u6bd4\u5982 1 \u548c 9 \u30021 + 9 = 10 10 \/2=5\uff0c5 \u521a\u597d\u5c31\u662f\u4e2d\u95f4\u6570,\u4f46\u662f\u8fd9\u4e2a\u516c\u5f0f\u6211\u641e\u4e0d\u61c2 int mid = low + (high &#8211; low)\/2;<\/p>\n<\/p><\/div>\n<div> <b>\u5927\u4f6c\u6709\u8a71\u8aaa<\/b> (<span>41<\/span>)        <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<ul>\n<li data-pid=\"4480310\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : linauror <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u9632\u6b62\u6ea2\u51fa\u7684\u6c42\u4e2d\u95f4\u503c\u5199\u6cd5                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480311\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : linauror <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u6bd4\u5982\uff1aint max = INT_MAX<br \/>int low = max &#8211; 2<br \/>int high = max &#8211; 1<br \/>\u5982\u679c\u76f4\u63a5\u6c42 mid\uff0chigh+low \u5c31\u6ea2\u51fa\u4e86                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480312\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : zxCoder <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u753b\u4e2a\u56fe\u770b\u770b\uff0c\u4e00\u4e2a\u77ed\u7ebf\u548c\u4e00\u4e2a\u957f\u7ebf\u7684\u5e73\u5747\u6570\uff0c\u4e0d\u5c31\u662f\u7b49\u4e8e\u77ed\u7ebf\u52a0\u4e0a\u4ed6\u4fe9\u4e2d\u95f4\u76f8\u5dee\u90e8\u5206\u7684\u4e00\u534a\uff1f                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480313\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : morrieati <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u4e00\u6837\u7684\uff0clow + (high &#8211; low) \/ 2 == low + high \/ 2 &#8211; low \/ 2 == high \/ 2 + low \/ 2 == (high + low) \/ 2                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480314\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : abelmakihara <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u4f60\u90fd\u77e5\u9053\u662f\u4e3a\u4e86\u9632\u6b62\u6570\u503c\u6ea2\u51fa\u7684\u4e86<br \/>\u4e0d\u8003\u8651\u8fd9\u4e2a low + (high &#8211; low)\/2 \u4e0d\u5c31\u7b49\u4ef7\u4e8e(high+low)\/2 \u5417                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480315\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : hello2060 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u540c\u5b66 (a + b) \/2 \u4e0d\u5c31\u662f a + (b &#8211; a) \/2 \u5417 \uff1f<\/p>\n<p>(b &#8211; a) \/2 \u5c31\u662f ab \u95f4\u8ddd\u79bb\u7684\u4e00\u534a\uff0c\u4ece a \u5f00\u59cb\u8d70\u8fd9\u4e00\u534a\uff0c\u4e0d\u5c31\u5230 ab \u4e2d\u95f4\u70b9\u4e86\u5417\uff1f                                                            <\/p><\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480316\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : imn1 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u6570\u5b66\u7406\u8bba\u662f\u4e00\u6837\u7684<br \/>\u8ba1\u7b97\u673a\u8fd9\u6837\u5199\uff0c\u662f\u56e0\u4e3a h \u548c l \u90fd\u6ca1\u6709\u6ea2\u51fa\uff0c\u4f46 h+l \u6709\u53ef\u80fd\u6ea2\u51fa\u4e86\uff0cl+(h-l)\/2 \u80fd\u786e\u4fdd\u4e0d\u4f1a\u6ea2\u51fa                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480317\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : jdhao <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u8fd9\u90fd\u6c34\u4e00\u8d34\u3002\u3002                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480318\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : zcqshine <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @linauror \u7ec8\u4e8e\u660e\u767d\u4e3a\u6bdb\u4e0d\u76f4\u63a5(high+low)\/2 \u4e86                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480319\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : Kasumi20 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u4e0a BigInteger \u5c31\u53ef\u4ee5                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480320\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : jdhao <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @jdhao java \u5b98\u65b9\u7684\u4e8c\u5206\u641c\u7d22\u4e4b\u524d\u4e5f\u6709\u8fd9\u4e2a bug\uff0c\u6ca1\u8003\u8651\u6ea2\u51fa\uff0c\u540e\u9762\u88ab\u4fee\u590d\u4e86\u3002\u4e4b\u524d\u505a leetcode \u4e5f\u9047\u5230\u8fc7\u8fd9\u4e2a\u95ee\u9898 https:\/\/jdhao.github.io\/2017\/08\/27\/binary-search-overflow-issue\/                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480321\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : dswyzx <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u9664\u6cd5\u5c55\u5f00.\u662f\u4e49\u52a1\u6559\u80b2\u7684\u8303\u7574\u5427                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480322\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : PopRain <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u5c0f\u5b66\u751f\u90fd\u4f1a\u7684\u63a8\u5bfc\u8fc7\u7a0b\u3002\u3002\u3002\u3002\u3002                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480323\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : BBCCBB <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             &#8230;.\u4e3b\u4f60&#8230;                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480324\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : violence123456 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u4f60\u8fd9\u6570\u5b66\u529f\u5e95\u592a\u611f\u4eba\u4e86\u5427\uff0clow+\uff08 high-low \uff09\/2 \u4e0d\u5c31\u7b49\u4e8e\uff08 low+high \uff09\/2 \uff1f                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480325\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : wshwwl <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u8fd9\u6837\u7684\u4e5f\u80fd\u7f16\u7a0b\uff0c\u6211\u5bf9\u81ea\u5df1\u7684\u80af\u5b9a\u53c8\u591a\u4e86\u4e00\u5206\uff0c\u633a\u4f4f                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480326\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : Cielsky <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u4e00\u6761\u7ebf\u6bb5\u7684\u8d77\u70b9\u5730\u5740\u52a0\u4e0a\u7ebf\u6bb5\u957f\u5ea6\u7684\u4e00\u534a\u4e0d\u5c31\u662f\u4e2d\u95f4\u4f4d\u7f6e\u7684\u5730\u5740\u5417                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480327\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : redtea <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             int mid = (low + high) &gt;&gt;&gt; 1;                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480328\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : yy77 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u5373\u4f7f high low \u90fd\u5728\u6570\u636e\u7c7b\u578b\u7684\u8303\u56f4\u5185\uff0c\u4f46\u662f low + high \u5c31\u53ef\u80fd\u6ea2\u51fa\u3002\u7528 int mid = low + (high &#8211; low)\/2 \u5c31\u80fd\u907f\u514d\u6ea2\u51fa\u3002                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480329\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : Mutoo <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u8bc1\uff1a<br \/>(low + high) \/ 2 = <br \/>low \/ 2 + high \/ 2 = <br \/>(low &#8211; low \/ 2) + high \/ 2 =<br \/>low + (high &#8211; low) \/ 2<\/p>\n<p>\u8bc1\u6bd5                                                            <\/p><\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480330\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : ccvzz <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @Mutoo \u7136\u800c\u4f60\u7684\u8bc1\u660e\u662f\u9519\u7684\u3002\u6574\u6570\u9664\u6cd5\u7684\u8bdd\uff0c\u4f60\u7b2c\u4e00\u4e2a\u7b49\u5f0f\u5c31\u4e0d\u5bf9\u3002let low=1\uff0chigh=3\uff0c(low+high)\/2=2\uff0clow\/2+high\/2=0+1=1                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480331\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : lrlz <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u5939\u903c\u51c6\u5219                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480332\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : LGA1150 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @redtea #18<br \/>\u8d1f\u6570\u4e0b\u6ea2\u51fa\u4f1a\u51fa\u95ee\u9898<br \/>(Integer.MIN_VALUE * 2) &gt;&gt;&gt; 1 \u4f1a\u53d8\u6210 0                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480333\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : redtea <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @LGA1150 int mid = low + ((high &#8211; low)&gt;&gt;1);                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480334\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : hello2060 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @ccvzz \u4e0d\u53ea\u6574\u6570\u4e58\u6cd5\uff0c\u4ed6\u8fd9\u6d6e\u70b9\u6570\u4e5f\u4e0d\u5bf9\u554a\u3002                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480335\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : Raven316 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u5c0f\u5b66\u6bd5\u4e1a\u4e86\u5417                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480336\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : AmosAlbert <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div> <img decoding=\"async\" src=\"http:\/\/4563.org\/wp-content\/uploads\/2020\/12\/VZ7jf9my.png\" alt=\"Java \u4e2d\u4e8c\u5206\u67e5\u627e\u53d6\u4e2d\u95f4\u503c\u7684\u8fd9\u4e2a\u516c\u5f0f int mid = low + (high - low)\/2;\uff0c\u662f\u6570\u5b66\u4e2d\u7684\u4ec0\u4e48\u516c\u5f0f\u554a\uff1f\u8fd9\u4e2a\u662f\u4ec0\u4e48\u539f\u7406\u554a\uff1f\"> <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480337\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : suikatw <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @linauror \u4e3a\u4ec0\u4e48\u8fd9\u4e48\u5199\u5c31\u53ef\u4ee5\u9632\u6b62\u6ea2\u51fa\u5462\uff1f high-low \u611f\u89c9\u8fd8\u662f\u4f1a\u6ea2\u51fa\u5427\uff0c\u6bd4\u5982 high = -INT_MAX, low=INT_MAX                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480338\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : venster <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @imn1 \u770b\u4e86\u8fd9\u4e48\u591a\u5c31\u6ca1\u51e0\u4e2a\u9760\u8c31\u7684\uff0c\u5c31\u4f60\u89e3\u91ca\u7684\u6700\u7b80\u6d01\u660e\u4e86\u4e86\u3002                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480339\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : hello2060 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @suikatw \u540c\u5b66\uff0c\u8fd9\u662f\u5728\u8bf4 2 \u5206\u6cd5\u5199\u7a0b\u5e8f\u54c7\uff0cleft &gt; right \u7684\u60c5\u51b5\u65e9\u5c31\u51fd\u6570\u9000\u51fa\u4e86\u554a                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480340\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : Ehend <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u3002\u3002\u3002low+(high-low)\/2\uff0c\u7b2c\u4e00\u4e2a low \u4f60\u7406\u89e3\u4e3a\u8d77\u70b9\u7684\u504f\u79fb\u91cf\u5c31\u884c\uff0c\u540e\u9762\u7684\u90e8\u5206\u5c31\u662f\u53d6 1\/2                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480341\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : suikatw <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @hello2060 \u8fd8\u662f\u4e0d\u61c2\uff0c\u90a3\u6539\u4e00\u4e0b\uff0chigh=INT_MAX, low=-INT_MAX \u3002int mid = low + (high &#8211; low)\/2; \u8ba1\u7b97\u8fd9\u6761\u8bed\u53e5\u7684\u65f6\u5019\u7b97\u5230\u62ec\u53f7\u91cc high-low \u4e0d\u5c31\u6ea2\u51fa\u4e86\u4e48\uff1f                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480342\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : suikatw <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @imn1 \u4e3a\u4ec0\u4e48\u4f1a\u8003\u8651 h+l \u6ea2\u51fa\u4f46\u662f\u4e0d\u8003\u8651 h-l \u6ea2\u51fa\u5462\uff1f                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480343\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : hello2060 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @suikatw \u597d\u5427\uff0c\u90a3\u5c31\u771f\u7684\u6ea2\u51fa\u4e86\u3002\u4f60\u662f\u5bf9\u7684\u3002<\/p>\n<p>\u4f46\u662f\u4e8c\u5206\u6cd5\u4e00\u822c\u7528\u5728\u6570\u7ec4\u67e5\u627e\u554a\uff0cleft\uff0cright \u8d77\u59cb\u503c\u4e00\u822c\u662f 0 \u548c array.length &#8211; 1 \u5566\uff0c\u6240\u4ee5 right &#8211; low &lt;= INT_MAX<\/p>\n<p>high=INT_MAX, low=-INT_MAX \u90a3\u80af\u5b9a\u8fd8\u662f\u6ea2\u51fa\u4e86                                                            <\/p><\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480344\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : Ehend <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @suikatw \u989d\uff0c\u4e8c\u5206\u67e5\u627e\u5de5\u7a0b\u91cc\u7528\u7684\u8bdd\uff0c\u54ea\u6709\u5e8f\u53f7\u662f\u8d1f\u6570\u7684\u3002\u3002\u3002\u5373\u4f7f\u4ece 0 \u5f00\u59cb\u8ba1\u6570\uff0cINT_MAX-0=INT_MAX\uff0c\u8fd9\u4e0d\u662f\u8fd8\u662f\u6ca1\u6ea2\u51fa\u5417\u3002\u3002\u3002                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480345\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : suikatw <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u662f\u6211\u5ffd\u7565\u4e86\u6570\u7ec4\u4e0b\u6807\u53d6\u503c\u8fd9\u4e2a\u524d\u63d0\u573a\u666f\uff0c\u786e\u5b9e\u53ef\u4ee5\u9632\u6b62\u6ea2\u51fa                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480346\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : wzcloud <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u6570\u5b66\u4e2d\u7684\u516c\u5f0f\u3002\u3002\u3002<br \/>mid=(low+high)\/2=(low+high+low-low)\/2=(2low+high-low)\/2=low+(high-low)\/2                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480347\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : jimmyismagic <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u6211\u53d1\u73b0\u8d8a\u7b80\u5355\u7684\u95ee\u9898\uff0c\u8ba8\u8bba\u5f97\u8d8a\u591a\uff0c\u8d8a\u6ca1\u6709\u4ef7\u503c\u7684\u4f1a\uff0c\u5f00\u5f97\u8d8a\u957f                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480348\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : flippydoo <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u4e49\u52a1\u6559\u80b2\u7684\u666e\u53ca\u6709\u5f85\u63d0\u9ad8                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480349\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : lxilu <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @hello2060 @ccvzz\uff0c@Mutoo \u660e\u660e\u662f\u6570\u5b66\u8bc1\u660e                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"4480350\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : hello2060 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             @lxilu \u54c8\u54c8 \u6211\u662f\u6545\u610f\u9017\u4ed6\u7684\u563f\u563f                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li>\n","protected":false},"excerpt":{"rendered":"<p>Java \u4e2d\u4e8c\u5206\u67e5\u627e\u53d6\u4e2d\u95f4\u503c\u7684\u8fd9\u4e2a&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[],"tags":[],"_links":{"self":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/221673"}],"collection":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=221673"}],"version-history":[{"count":1,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/221673\/revisions"}],"predecessor-version":[{"id":221675,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/221673\/revisions\/221675"}],"wp:attachment":[{"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=221673"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=221673"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=221673"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}