{"id":44,"date":"2021-08-18T10:37:24","date_gmt":"2021-08-18T02:37:24","guid":{"rendered":"https:\/\/www.52dixiaowo.com\/javav2\/?p=44"},"modified":"2021-08-18T10:41:15","modified_gmt":"2021-08-18T02:41:15","slug":"java%e6%8a%98%e5%8d%8a%e6%9f%a5%e6%89%be%e7%ae%97%e6%b3%95","status":"publish","type":"post","link":"https:\/\/www.52dixiaowo.com\/javav2\/post-44.html","title":{"rendered":"java\u6298\u534a\u67e5\u627e\u7b97\u6cd5"},"content":{"rendered":"\n<p>\u6298\u534a\u67e5\u627e\uff0c\u53ef\u4ee5\u5bf9\u6570\u636e\u8f83\u591a\u7684\u5e8f\u5217\u63d0\u9ad8\u67e5\u627e\u901f\u5ea6\uff0c\u4f46\u6709\u4e00\u4e2a\u91cd\u8981\u7684\u524d\u63d0<\/p>\n\n\n\n<ul><li>\u67e5\u627e\u7684\u5e8f\u5217\u5fc5\u987b\u6709\u5e8f<\/li><\/ul>\n\n\n\n<p>\u6b64\u5916\uff0c\u6298\u534a\u67e5\u627e\u4ec5\u80fd\u5224\u65ad\u5e8f\u5217\u4e2d\u662f\u5426\u5b58\u5728\u201c\u67d0\u4e2a\u6570\u636e\u201d\u3002<\/p>\n\n\n\n<h4>\u57fa\u672c\u601d\u60f3<\/h4>\n\n\n\n<p>\u5224\u65ad\u5e8f\u5217\u4e2d\u95f4\u6570\u636e\u662f\u5426\u7b49\u4e8e\u67e5\u627e\u6570\u636e\uff0c\u5982\u679c\u7b49\u4e8e\u5219\u8fd4\u56de\u5e8f\u5217\u4e2d\u95f4\u4e0b\u6807<\/p>\n\n\n\n<p>\u82e5\u4e2d\u95f4\u6570\u636e\u5927\u4e8e(\u5047\u8bbe\u5347\u5e8f)\u67e5\u627e\u6570\u636e\uff0c\u5219\u820d\u5f03\u53f3\u4fa7\u8303\u56f4\uff0c\u53cd\u4e4b\u820d\u5f03\u5de6\u4fa7\u8303\u56f4<\/p>\n\n\n\n<p>\u5faa\u73af\u4e0a\u8ff0\u7684\u5224\u65ad\u6570\u636e\u3001\u820d\u5f03\u8303\u56f4\uff0c\u5047\u8bbe\u8303\u56f4\u4e3a1\u8fd8\u6ca1\u627e\u5230\uff0c\u8bf4\u660e\u4e0d\u5b58\u5728\u6570\u636e<\/p>\n\n\n\n<h4>\u4ee3\u7801\u5b9e\u73b0<\/h4>\n\n\n\n<p>\u4ee5\u6570\u7ec4\u4e3a\u4f8b\uff0c\u4ee5\u4e0b\u6807\u64cd\u4f5c\uff0c\u5219\u8d77\u59cb\u8303\u56f4\u662f\uff1a[0, length-1]<\/p>\n\n\n\n<p>\u5b9a\u4e49low\u8868\u793a\u5de6\u4fa7\u8303\u56f4\uff0chigh\u8868\u793a\u53f3\u4fa7\u8303\u56f4\uff0cmid\u8868\u793a\u4e2d\u95f4<\/p>\n\n\n\n<p>\u820d\u5f03\u5de6\u4fa7\u8303\u56f4\u65f6\uff0clow=mid+1\uff0c<\/p>\n\n\n\n<p>\u820d\u5f03\u53f3\u4fa7\u8303\u56f4\u65f6\uff0chigh=mid-1<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>    public static void main(String &#91;]args){\n\n        int&#91;] arr = {1,2,5,8,11};\n        int index = binSearch(arr,0,arr.length-1,7);  \/\/ \u67e5\u627e7\n        int index2 = binSearch(arr,0,arr.length-1,11);  \/\/\u67e5\u627e11\n        System.out.println(index);\n    }\n    \/**\n     *\n     * @param arr \u6570\u636e\u6570\u7ec4\n     * @param low \u8d77\u59cb\u4e0b\u6807\n     * @param high \u7ec8\u6b62\u4e0b\u6807\n     * @param k \u67e5\u8be2\u6570\u636e\n     * @return \u6570\u636e\u6240\u5728\u4e0b\u6807\uff0c\u6216-1\n     *\/\n    static int binSearch(int&#91;] arr, int low, int high, int k){\n\n        int mid;\n        while(low &lt;= high){\n\n            mid = (low+high)\/2;\n            if(arr&#91;mid]==k){\n                return mid;\n            }\n            else if(arr&#91;mid]>k){\n                high = mid-1;\n            }else{\n                low = mid+1;\n            }\n        }\n        return -1;\n    }<\/code><\/pre>\n\n\n\n<p>\u7a0b\u5e8f\u8f93\u51fa\u7ed3\u679c\uff1a<\/p>\n\n\n\n<ul><li>-1<\/li><li>4<\/li><\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u6298\u534a\u67e5\u627e\uff0c\u53ef\u4ee5\u5bf9\u6570\u636e\u8f83\u591a\u7684\u5e8f\u5217\u63d0\u9ad8\u67e5\u627e\u901f\u5ea6\uff0c\u4f46\u6709\u4e00\u4e2a\u91cd\u8981\u7684\u524d\u63d0 \u67e5\u627e\u7684\u5e8f\u5217\u5fc5\u987b\u6709\u5e8f \u6b64\u5916\uff0c\u6298\u534a\u67e5\u627e\u4ec5\u80fd\u5224\u65ad\u5e8f\u5217&hellip; <a href=\"https:\/\/www.52dixiaowo.com\/javav2\/post-44.html\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb <span class=\"screen-reader-text\">java\u6298\u534a\u67e5\u627e\u7b97\u6cd5<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[3],"tags":[],"_links":{"self":[{"href":"https:\/\/www.52dixiaowo.com\/javav2\/wp-json\/wp\/v2\/posts\/44"}],"collection":[{"href":"https:\/\/www.52dixiaowo.com\/javav2\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.52dixiaowo.com\/javav2\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.52dixiaowo.com\/javav2\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.52dixiaowo.com\/javav2\/wp-json\/wp\/v2\/comments?post=44"}],"version-history":[{"count":0,"href":"https:\/\/www.52dixiaowo.com\/javav2\/wp-json\/wp\/v2\/posts\/44\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.52dixiaowo.com\/javav2\/wp-json\/wp\/v2\/media?parent=44"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.52dixiaowo.com\/javav2\/wp-json\/wp\/v2\/categories?post=44"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.52dixiaowo.com\/javav2\/wp-json\/wp\/v2\/tags?post=44"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}