{"id":244,"date":"2024-06-26T22:33:32","date_gmt":"2024-06-26T14:33:32","guid":{"rendered":"http:\/\/www.heartwarming.online:8003\/?p=244"},"modified":"2024-06-26T22:33:34","modified_gmt":"2024-06-26T14:33:34","slug":"%e6%95%b4%e6%95%b0%e4%ba%8c%e5%88%86","status":"publish","type":"post","link":"https:\/\/blog.heartwarming.online\/index.php\/2024\/06\/26\/%e6%95%b4%e6%95%b0%e4%ba%8c%e5%88%86\/","title":{"rendered":"\u6574\u6570\u4e8c\u5206"},"content":{"rendered":"\n
\"\"<\/div><\/figure>\n\n\n\n
    \n
  1. \u5bfb\u627e\u5de6\u8fb9\u7684\u7aef\u70b9 mid=(l+r+1)\/2;\uff08\u4e3a\u4f55l+r+1\uff0c\u56e0\u4e3a\u8fb9\u754c\u70b9\u7684\u95ee\u9898\uff0c\u4e0d\u52a0\u4f1a\u6709\u6b7b\u5faa\u73af\u7684\u95ee\u9898\uff09if(check(mid))—————>true: l=mid,[mid,r] false: r=mid-1,[l,mid-1];\n
      \n
    1. \u5bfb\u627e\u53f3\u8fb9\u7684\u7aef\u70b9 mid=(l+r)\/2;if(check(mid))————–>true: r=mid,[l,mid] false: l=mid+1,[mid+1,r];<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n\n\n\n

      \u601d\u60f3\uff1a\u53cc\u6307\u9488\u7b97\u6cd5\u3002<\/p>\n\n\n\n

      \u4e8c\u5206\u4e00\u5b9a\u53ef\u4ee5\u5f97\u51fa\u4e00\u4e2a\u6700\u7ec8\u7ed3\u679c\uff0c\u4f46\u662f\u4e0d\u4ee3\u8868\u9898\u76ee\u4e00\u5b9a\u6709\u7b26\u5408\u6761\u4ef6\u7684\u89e3\uff0c\u53ea\u662f\u4e8c\u5206\u627e\u5230\u4e86\u4e00\u4e2a\u7b26\u5408\u6216\u8005\u6700\u63a5\u8fd1\u9898\u76ee\u6240\u9700\u7684\u7b54\u6848\u3002<\/p>\n\n\n\n

      \u601d\u8def\uff1a<\/h2>\n\n\n\n

      1\u3001\u786e\u5b9a\u8fb9\u754c\u70b9.<\/p>\n\n\n\n

      2\u3001\u786e\u5b9acheck\u6761\u4ef6\u3002<\/p>\n\n\n\n

      3\u3001\u6839\u636etrue\u548cfalse\u5206\u522b\u66f4\u65b0\u533a\u95f4<\/p>\n\n\n\n

      4\u3001\u68c0\u67e5\u4e8c\u5206\u7ed3\u679c\u662f\u5426\u7b26\u5408\u9898\u76ee\u7684\u8981\u6c42\u3002<\/p>\n\n\n\n

      \u7b2c\u4e00\u79cd\u6a21\u677f\uff1a<\/p>\n\n\n\n

      \u5bfb\u627e\u5de6\u4fa7\u7684\u7aef\u70b9\uff1a<\/p>\n\n\n\n

      while(l<r)
      {
          int mid=(l+r)\/2;   \/\/\u786e\u5b9a\u8fb9\u754c\u503c
          if(a[mid]>=x)
          {
              r=mid;
          }
          else
          {
              l=mid+1;
          }
          
      }<\/code><\/pre>\n\n\n\n
      \u7b2c\u4e8c\u79cd\u6a21\u677f\uff1a<\/p>\n\n\n\n
      \u5bfb\u627e\u53f3\u4fa7\u7aef\u70b9\uff1a<\/p>\n\n\n\n
      while(l<r)
      {
           int mid=(l+r)\/2;
           if(a[mid]<=x)
           {
               l=mid;
           }
           else
           {
               r=mid-1;
           }
      }<\/code><\/pre>\n\n\n\n
      \u603b\u7ed3\uff1a \u80fd\u7528\u5355\u8c03\u6027\u5199\u7684\u9898\u76ee\u4e00\u5b9a\u80fd\u7528\u4e8c\u5206\u6765\u5199\uff0c\u4f46\u53cd\u8fc7\u6765\u4e0d\u884c\uff0c\u4e8c\u5206\u89e3\u9898\u4e00\u822c\u7ed9\u7684\u5e8f\u5217\u662f\u6709\u5e8f\u7684\uff0c\u4e00\u822c\u5206\u4e3a\u5de6\u53f3\u4e24\u533a\u57df\uff0c\u4e00\u90e8\u5206\u7b26\u5408\u6761\u4ef6\uff0c\u4e00\u90e8\u5206\u4e0d\u7b26\u5408\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"
      \u601d\u60f3\uff1a\u53cc\u6307\u9488\u7b97\u6cd5\u3002 \u4e8c\u5206\u4e00\u5b9a\u53ef\u4ee5\u5f97\u51fa\u4e00\u4e2a\u6700\u7ec8\u7ed3\u679c\uff0c\u4f46\u662f\u4e0d\u4ee3\u8868\u9898\u76ee\u4e00\u5b9a\u6709\u7b26\u5408\u6761\u4ef6\u7684\u89e3\uff0c\u53ea\u662f\u4e8c\u5206\u627e\u5230\u4e86\u4e00\u4e2a\u7b26\u5408\u6216\u8005 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4,32],"tags":[],"class_list":["post-244","post","type-post","status-publish","format-standard","hentry","category-blog","category-32"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts\/244","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/comments?post=244"}],"version-history":[{"count":1,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts\/244\/revisions"}],"predecessor-version":[{"id":246,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts\/244\/revisions\/246"}],"wp:attachment":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/media?parent=244"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/categories?post=244"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/tags?post=244"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}