{"id":329,"date":"2020-05-09T10:57:05","date_gmt":"2020-05-09T02:57:05","guid":{"rendered":"http:\/\/www.leohe.net.cn\/?p=329"},"modified":"2020-05-09T11:48:49","modified_gmt":"2020-05-09T03:48:49","slug":"%e5%8d%81%e5%88%86%e6%9f%a5%e8%af%a2%e6%b3%95","status":"publish","type":"post","link":"https:\/\/china-abc.leohe.net.cn\/?p=329","title":{"rendered":"\u4e8c\u5206\u67e5\u8be2\u6cd5"},"content":{"rendered":"<div>\n<div>\/\/\u4e8c\u5206\u67e5\u627e\u5173\u952e\u5b57\uff1a<span style=\"color: #ff0000;\">while\u5c0f\u7b49,mid=floor(left+right)\/2,\u5c0fleft=mid+1,\u5927right=mid-1,\u7b49\u8fd4\u56demid<\/span><\/div>\n<div>function\u00a0binSearch($arr,\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0sort($arr);<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0var_dump($arr);<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0$left\u00a0=\u00a00;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0$right\u00a0=\u00a0count($arr)-1;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0while($left&lt;=$right)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0$mid\u00a0=\u00a0floor(($left+$right)\/2);<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0if\u00a0($arr[$mid]\u00a0&lt;\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0$left\u00a0=\u00a0$mid\u00a0+\u00a01;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}\u00a0else\u00a0if\u00a0($arr[$mid]\u00a0&gt;\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0$right\u00a0=\u00a0$mid\u00a0-\u00a01;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}\u00a0else\u00a0if\u00a0($arr[$mid]\u00a0==\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\/\/\u00a0\u76f4\u63a5\u8fd4\u56de<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0return\u00a0$mid;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0}<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0return\u00a0-1;<\/div>\n<div>}<\/div>\n<div>$arr\u00a0=\u00a0[2,2,33,35,35,36];<\/div>\n<div>\/\/\u00a0var_dump(binSearch($arr,\u00a036));<\/div>\n<div>\/\/\u00a0die;<\/div>\n<div>\/\/\u5de6\u8fb9\u754c\u5173\u952e\u5b57\uff1a<span style=\"color: #ff0000;\">while\u5c0f\u7b49,mid=floor(left+right)\/2,\u5c0fleft=mid+1,\u5927right=mid-1,\u7b49\u7f29\u5de6right=mid-1,\u5982\u679c($left\u00a0&gt;=\u00a0count($arr)\u00a0||\u00a0$arr[$left]\u00a0!=\u00a0$findUnit)\u8fd4-1\uff0c\u5426\u5219\u8fd4\u56deleft<\/span><\/div>\n<div>function\u00a0binSearchLeft($arr,\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0sort($arr);<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0var_dump($arr);<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0$left\u00a0=\u00a00;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0$right\u00a0=\u00a0count($arr)-1;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0while\u00a0($left\u00a0&lt;=\u00a0$right)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0$mid\u00a0=\u00a0floor(($left+$right)\/2);<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0if\u00a0($arr[$mid]\u00a0&lt;\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0$left\u00a0=\u00a0$mid\u00a0+\u00a01;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}\u00a0else\u00a0if\u00a0($arr[$mid]\u00a0&gt;\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0$right\u00a0=\u00a0$mid\u00a0-\u00a01;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}\u00a0else\u00a0if\u00a0($arr[$mid]\u00a0==\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\/\/\u00a0\u522b\u8fd4\u56de\uff0c\u6536\u7f29\u5de6\u4fa7\u8fb9\u754c<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0$right\u00a0=\u00a0$mid\u00a0-\u00a01;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0}<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\/\/\u00a0\u6700\u540e\u8981\u68c0\u67e5\u00a0left\u00a0\u8d8a\u754c\u7684\u60c5\u51b5<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0if\u00a0($left\u00a0&gt;=\u00a0count($arr)\u00a0||\u00a0$arr[$left]\u00a0!=\u00a0$findUnit)<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0return\u00a0-1;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0return\u00a0$left;<\/div>\n<div>}<\/div>\n<div>var_dump(binSearchLeft($arr,2));<\/div>\n<div>\/\/die;<\/div>\n<div>\/\/\u53f3\u8fb9\u754c\u5173\u952e\u5b57\uff1a<span style=\"color: #ff0000;\">while\u5c0f\u7b49,mid=floor(left+right)\/2,\u5c0fleft=mid+1,\u5927right=mid-1,\u7b49\u7f29\u53f3left=mid+1,\u5982\u679c($right\u00a0&lt;\u00a00\u00a0||\u00a0$arr[$right]\u00a0!=\u00a0$findUnit)\u8fd4-1\uff0c\u5426\u5219\u8fd4\u56deright<\/span><\/div>\n<div>function\u00a0binSearchRight($arr,\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0sort($arr);<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0$left\u00a0=\u00a00;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0var_dump($arr);<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0$right\u00a0=\u00a0count($arr)-1;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0while\u00a0($left\u00a0&lt;=\u00a0$right)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0$mid\u00a0=\u00a0floor(($left+$right)\/2);<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0if\u00a0($arr[$mid]\u00a0&lt;\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0$left\u00a0=\u00a0$mid\u00a0+\u00a01;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}\u00a0else\u00a0if\u00a0($arr[$mid]\u00a0&gt;\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0$right\u00a0=\u00a0$mid\u00a0-\u00a01;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}\u00a0else\u00a0if\u00a0($arr[$mid]\u00a0==\u00a0$findUnit)\u00a0{<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\/\/\u00a0\u522b\u8fd4\u56de\uff0c\u6536\u7f29\u53f3\u4fa7\u8fb9\u754c<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0$left\u00a0=\u00a0$mid\u00a0+\u00a01;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0}<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\/\/\u00a0\u6700\u540e\u8981\u68c0\u67e5\u00a0right\u00a0\u8d8a\u754c\u7684\u60c5\u51b5<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0if\u00a0($right\u00a0&lt;\u00a00\u00a0||\u00a0$arr[$right]\u00a0!=\u00a0$findUnit)<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0return\u00a0-1;<\/div>\n<div>\u00a0\u00a0\u00a0\u00a0return\u00a0$right;<\/div>\n<div>}<\/div>\n<div>var_dump(binSearchRight($arr,37));<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\/\/\u4e8c\u5206\u67e5\u627e\u5173\u952e\u5b57\uff1awhile\u5c0f\u7b49,mid=floor(left+right)\/2,\u5c0fleft=mid+1,\u5927 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[5],"tags":[],"_links":{"self":[{"href":"https:\/\/china-abc.leohe.net.cn\/index.php?rest_route=\/wp\/v2\/posts\/329"}],"collection":[{"href":"https:\/\/china-abc.leohe.net.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/china-abc.leohe.net.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/china-abc.leohe.net.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/china-abc.leohe.net.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=329"}],"version-history":[{"count":2,"href":"https:\/\/china-abc.leohe.net.cn\/index.php?rest_route=\/wp\/v2\/posts\/329\/revisions"}],"predecessor-version":[{"id":331,"href":"https:\/\/china-abc.leohe.net.cn\/index.php?rest_route=\/wp\/v2\/posts\/329\/revisions\/331"}],"wp:attachment":[{"href":"https:\/\/china-abc.leohe.net.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=329"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/china-abc.leohe.net.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=329"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/china-abc.leohe.net.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=329"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}