var Component=(()=>{var a=Object.create;var d=Object.defineProperty;var g=Object.getOwnPropertyDescriptor;var u=Object.getOwnPropertyNames;var f=Object.getPrototypeOf,p=Object.prototype.hasOwnProperty;var x=(i,n)=>()=>(n||i((n={exports:{}}).exports,n),n.exports),y=(i,n)=>{for(var l in n)d(i,l,{get:n[l],enumerable:!0})},h=(i,n,l,t)=>{if(n&&typeof n=="object"||typeof n=="function")for(let r of u(n))!p.call(i,r)&&r!==l&&d(i,r,{get:()=>n[r],enumerable:!(t=g(n,r))||t.enumerable});return i};var v=(i,n,l)=>(l=i!=null?a(f(i)):{},h(n||!i||!i.__esModule?d(l,"default",{value:i,enumerable:!0}):l,i)),b=i=>h(d({},"__esModule",{value:!0}),i);var s=x((N,c)=>{c.exports=_jsx_runtime});var j={};y(j,{default:()=>o,frontmatter:()=>w});var e=v(s()),w={slug:"leetcode-hot-100",title:"\u529B\u6263\u70ED\u9898100\u7B97\u6CD5\u603B\u7ED3",author:"Eddie",category:"\u7B97\u6CD5",tags:"\u529B\u6263\u70ED\u9898100",description:"\u8BB0\u5F55\u81EA\u5DF1\u7684\u4E00\u4E9B\u5237\u9898\u603B\u7ED3\uFF1A\u529B\u6263hot100.",featureImage:"https://img2.baidu.com/it/u=4159613336,3777753668&fm=253&fmt=auto&app=138&f=JPEG?w=751&h=500",createdAt:"2023-12-26",updatedAt:"2023-12-26"};function m(i){let n={a:"a",code:"code",h1:"h1",h2:"h2",h3:"h3",h4:"h4",img:"img",li:"li",p:"p",pre:"pre",strong:"strong",ul:"ul",...i.components};return(0,e.jsxs)(e.Fragment,{children:[(0,e.jsx)(n.h1,{children:"\u529B\u6263\u70ED\u9898100\u7B97\u6CD5\u603B\u7ED3"}),` `,(0,e.jsx)(n.h2,{children:"\u54C8\u5E0C"}),` `,(0,e.jsx)(n.h2,{children:"\u53CC\u6307\u9488"}),` `,(0,e.jsx)(n.h2,{children:"\u6ED1\u52A8\u7A97\u53E3"}),` `,(0,e.jsx)(n.h2,{children:"\u5B50\u4E32"}),` `,(0,e.jsx)(n.h2,{children:"\u666E\u901A\u6570\u7EC4"}),` `,(0,e.jsx)(n.h2,{children:"\u77E9\u9635"}),` `,(0,e.jsx)(n.h2,{children:"\u94FE\u8868"}),` `,(0,e.jsx)(n.h3,{children:"\u4EA4\u6362\u64CD\u4F5C"}),` `,(0,e.jsxs)(n.ul,{children:[` `,(0,e.jsx)(n.li,{children:"\u4F7F\u7528\u4E09\u4E2A\u6307\u9488\u5B9E\u73B0\u4EA4\u6362\u64CD\u4F5C"}),` `,(0,e.jsxs)(n.li,{children:["\u9996\u5148\u6539\u53D8",(0,e.jsx)(n.code,{children:"head.next"}),"\u6307\u5411\u518D\u6539\u53D8",(0,e.jsx)(n.code,{children:"next.next"}),"\u6307\u5411\uFF0C\u6700\u540E\u6539\u53D8",(0,e.jsx)(n.code,{children:"prev"}),"\u6307\u5411"]}),` `]}),` `,` `,(0,e.jsx)(n.h3,{children:"\u865A\u62DF\u7ED3\u70B9"}),` `,(0,e.jsx)(n.h4,{children:"\u4EC0\u4E48\u662F\u865A\u62DF\u7ED3\u70B9"}),` `,(0,e.jsxs)(n.ul,{children:[` `,(0,e.jsxs)(n.li,{children:["\u521D\u59CB\u5316\u4E00\u4E2A\u503C\u4E3A0\u7684\u94FE\u8868\u7ED3\u70B9\uFF0C",(0,e.jsx)(n.code,{children:"next"}),"\u6307\u9488\u6307\u5411\u5176\u4ED6\u94FE\u8868\u7684",(0,e.jsx)(n.code,{children:"head"})]}),` `]}),` `,(0,e.jsx)(n.h4,{children:"\u4EC0\u4E48\u65F6\u5019\u4F7F\u7528\u865A\u62DF\u7ED3\u70B9"}),` `,(0,e.jsxs)(n.ul,{children:[` `,(0,e.jsx)(n.li,{children:"\u901A\u5E38\u662F\u64CD\u4F5C\u5934\u7ED3\u70B9\u7684\u60C5\u51B5"}),` `,(0,e.jsxs)(n.li,{children:["\u6309\u7167\u7EDF\u4E00\u7684\u5220\u9664\u64CD\u4F5C\u5220\u9664\u5934\u7ED3\u70B9\u4F1A\u63D0\u793A",(0,e.jsx)(n.code,{children:"cur.next"}),"\u4E3A\u7A7A\uFF0C\u800C\u65E0\u6CD5\u5BF9",(0,e.jsx)(n.code,{children:"cur.next.next"}),"\u8FDB\u884C\u64CD\u4F5C"]}),` `,(0,e.jsx)(n.li,{children:"\u4EA4\u6362\u5934\u7ED3\u70B9\u4F4D\u7F6E\u65F6\u53EF\u4EE5\u6307\u5B9A\u65B0\u7684\u5934\u7ED3\u70B9\u6307\u5411"}),` `,(0,e.jsxs)(n.li,{children:["\u901A\u8FC7",(0,e.jsx)(n.strong,{children:"\u8BBE\u7F6E\u4E00\u4E2A\u865A\u62DF\u5934\u7ED3\u70B9"}),"\uFF0C\u4F7F\u5F97\u6211\u4EEC\u53EF\u4EE5\u5BF9\u6240\u6709\u7ED3\u70B9\u6309\u7167\u7EDF\u4E00\u7684\u65B9\u5F0F\u8FDB\u884C\u5220\u9664\u3002"]}),` `]}),` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.strong,{children:"\u865A\u62DF\u5934\u7ED3\u70B9\u521D\u59CB\u5316\uFF1A"}),(0,e.jsx)(n.code,{children:"let dummy = new ListNode(0\uFF0Chead)"})]}),` `,` `,(0,e.jsxs)(n.p,{children:["\u6700\u540E\u8FD4\u56DE\u5934\u7ED3\u70B9\u7684\u65F6\u5019\u8BB0\u5F97\u9700\u8981\u8FD4\u56DE",(0,e.jsx)(n.code,{children:"dummy.next"}),"\u3002"]}),` `,(0,e.jsx)(n.h4,{children:"\u8FDB\u9636\uFF1A\u5FEB\u6162\u6307\u9488"}),` `,(0,e.jsxs)(n.p,{children:["**\u4F7F\u7528\u573A\u666F\uFF1A**\u4F7F\u7528",(0,e.jsx)(n.code,{children:"fast"}),"\u548C",(0,e.jsx)(n.code,{children:"slow"}),"\u6307\u9488\uFF0C\u5220\u9664\u94FE\u8868\u5012\u6570\u7B2Cn\u4E2A\u7ED3\u70B9\u3002"]}),` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.strong,{children:"\u5173\u952E\u64CD\u4F5C\uFF1A"}),(0,e.jsx)(n.code,{children:"fast"}),"\u6307\u9488\u5148\u79FB\u52A8n\u6B21\uFF0C\u518D\u540C\u65F6\u79FB\u52A8",(0,e.jsx)(n.code,{children:"fast"}),"\u548C",(0,e.jsx)(n.code,{children:"slow"}),"\u6307\u9488\u76F4\u5230",(0,e.jsx)(n.code,{children:"fast.next"}),"\u4E3A",(0,e.jsx)(n.code,{children:"null"}),"\uFF0C\u4F7F\u7528",(0,e.jsx)(n.code,{children:"slow"}),"\u6307\u9488\u5BF9\u94FE\u8868\u8FDB\u884C\u5220\u9664\u64CD\u4F5C\uFF0C\u8FD4\u56DE",(0,e.jsx)(n.code,{children:"dummy.next"}),"\u3002"]}),` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.strong,{children:"\u4F8B\u9898\uFF1A"}),(0,e.jsx)(n.a,{href:"https://leetcode.cn/problems/remove-nth-node-from-end-of-list/solutions/655411/dai-ma-sui-xiang-lu-19-shan-chu-lian-bia-2hxt/?envType=study-plan-v2&envId=top-100-liked",children:"19. \u5220\u9664\u94FE\u8868\u7684\u5012\u6570\u7B2C N \u4E2A\u7ED3\u70B9 - \u529B\u6263\uFF08LeetCode\uFF09"})]}),` `,(0,e.jsx)(n.h2,{children:"\u4E8C\u53C9\u6811"}),` `,(0,e.jsx)(n.h2,{children:"\u56FE\u8BBA"}),` `,(0,e.jsx)(n.h2,{children:"\u56DE\u6EAF"}),` `,(0,e.jsx)(n.h3,{children:"\u4EC0\u4E48\u662F\u56DE\u6EAF"}),` `,(0,e.jsxs)(n.ul,{children:[` `,(0,e.jsx)(n.li,{children:"\u5728\u56DE\u6EAF\u7B97\u6CD5\u4E2D\uFF0C\u6211\u4EEC\u5C1D\u8BD5\u901A\u8FC7\u9010\u6B65\u6784\u5EFA\u5019\u9009\u89E3\u5E76\u68C0\u67E5\u5176\u6709\u6548\u6027\u6765\u89E3\u51B3\u95EE\u9898\u3002"}),` `,(0,e.jsx)(n.li,{children:"\u5982\u679C\u5F53\u524D\u7684\u5019\u9009\u89E3\u4E0D\u6EE1\u8DB3\u95EE\u9898\u7684\u6761\u4EF6\uFF0C\u6211\u4EEC\u4F1A\u56DE\u6EAF\uFF08\u5373\u64A4\u9500\u4E0A\u4E00\u6B65\u7684\u9009\u62E9\uFF09\u5E76\u5C1D\u8BD5\u5176\u4ED6\u53EF\u80FD\u7684\u9009\u62E9\u3002"}),` `]}),` `,(0,e.jsx)(n.h3,{children:"\u600E\u4E48\u8FDB\u884C\u56DE\u6EAF"}),` `,(0,e.jsxs)(n.ul,{children:[` `,(0,e.jsx)(n.li,{children:"\u56DE\u6EAF\u7B97\u6CD5\u901A\u5E38\u4F7F\u7528\u9012\u5F52\u6765\u5B9E\u73B0\u3002\u5728\u6BCF\u4E00\u6B65\uFF0C\u9012\u5F52\u8C03\u7528\u81EA\u8EAB\u6765\u7EE7\u7EED\u641C\u7D22\u4E0B\u4E00\u4E2A\u4F4D\u7F6E\u7684\u5019\u9009\u89E3\u3002"}),` `,(0,e.jsx)(n.li,{children:"\u56DE\u6EAF\u7B97\u6CD5\u7684\u5173\u952E\u5728\u4E8E\u5176\u526A\u679D\u7684\u80FD\u529B\uFF0C\u5373\u5728\u641C\u7D22\u8FC7\u7A0B\u4E2D\u6839\u636E\u95EE\u9898\u7684\u6761\u4EF6\u8FDB\u884C\u526A\u679D\uFF0C\u4EE5\u51CF\u5C11\u4E0D\u5FC5\u8981\u7684\u641C\u7D22\u3002"}),` `]}),` `,(0,e.jsx)(n.p,{children:"\u4F7F\u7528\u56DE\u6EAF\u53EF\u4EE5\u907F\u514D\u5F88\u591A\u4E0D\u5FC5\u8981\u7684\u641C\u7D22\uFF1A"}),` `,(0,e.jsx)(n.p,{children:(0,e.jsx)(n.img,{src:"http://eddiehuang.oss-cn-guangzhou.aliyuncs.com/images/image-20240101173253643.png",alt:"image-20240101173253643"})}),` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.strong,{children:"\u4F8B\u9898\uFF1A"}),(0,e.jsx)(n.a,{href:"https://leetcode.cn/problems/permutations/description/?envType=study-plan-v2&envId=top-100-liked",children:"46. \u5168\u6392\u5217 - \u529B\u6263\uFF08LeetCode\uFF09"})]}),` `,(0,e.jsx)(n.p,{children:"**\u53C2\u8003\u8D44\u6599\uFF1A**https://leetcode.cn/problems/permutations/solutions/247052/chou-xiang-cheng-jue-ce-shu-yi-ge-pai-lie-jiu-xian/"}),` `,(0,e.jsx)(n.h2,{children:"\u4E8C\u5206\u67E5\u627E"}),` `,(0,e.jsx)(n.h3,{children:"\u4E8C\u5206\u67E5\u627E"}),` `,(0,e.jsx)(n.h4,{children:"\u4EC0\u4E48\u662F\u4E8C\u5206\u67E5\u627E"}),` `,(0,e.jsxs)(n.ul,{children:[` `,(0,e.jsx)(n.li,{children:"\u5728\u975E\u9012\u51CF\u6570\u7EC4\u4E2D\uFF0C\u4E0D\u65AD\u4F7F\u641C\u7D22\u8303\u56F4\u51CF\u534A\uFF0C\u6700\u7EC8\u627E\u5230\u76EE\u6807\u6570\u636E"}),` `,(0,e.jsxs)(n.li,{children:["\u5B9A\u4E49",(0,e.jsx)(n.code,{children:"left"}),"\u3001",(0,e.jsx)(n.code,{children:"mid"}),"\u3001",(0,e.jsx)(n.code,{children:"right"}),"\u6307\u9488\u4E0D\u65AD\u66F4\u65B0\u641C\u7D22\u533A\u95F4"]}),` `]}),` `,(0,e.jsx)(n.p,{children:"\u4E8C\u5206\u67E5\u627E\u6846\u67B6\uFF08\u5DE6\u95ED\u53F3\u95ED\uFF09"}),` `,(0,e.jsx)(n.pre,{children:(0,e.jsx)(n.code,{className:"language-js",children:`int binarySearch(int[] nums, int target) { int left = 0; int right = nums.length - 1; // \u6CE8\u610F while(left <= right) { int mid = left + (right - left) / 2; if(nums[mid] == target) return mid; else if (nums[mid] < target) left = mid + 1; // \u6CE8\u610F else if (nums[mid] > target) right = mid - 1; // \u6CE8\u610F } return -1; } `})}),` `,(0,e.jsx)(n.h4,{children:"\u4E8C\u5206\u67E5\u627E\u9700\u8981\u6CE8\u610F\u4EC0\u4E48"}),` `,(0,e.jsxs)(n.ul,{children:[` `,(0,e.jsx)(n.li,{children:"\u5206\u6790\u4E8C\u5206\u67E5\u627E\u4EE3\u7801\u65F6\uFF0C\u4E0D\u8981\u51FA\u73B0 else\uFF0C\u5168\u90E8\u5C55\u5F00\u6210 else if \u65B9\u4FBF\u7406\u89E3"}),` `,(0,e.jsx)(n.li,{children:"\u6CE8\u610F\u300C\u641C\u7D22\u533A\u95F4\u300D\u548C while \u7684\u7EC8\u6B62\u6761\u4EF6\uFF0C\u5982\u679C\u5B58\u5728\u6F0F\u6389\u7684\u5143\u7D20\uFF0C\u8BB0\u5F97\u5728\u6700\u540E\u68C0\u67E5"}),` `,(0,e.jsxs)(n.li,{children:["\u5982\u9700\u5B9A\u4E49\u5DE6\u95ED\u53F3\u5F00\u7684\u300C\u641C\u7D22\u533A\u95F4\u300D\u641C\u7D22\u5DE6\u53F3\u8FB9\u754C\uFF0C\u53EA\u8981\u5728",(0,e.jsx)(n.code,{children:"nums[mid] == target"}),"\u65F6\u505A\u4FEE\u6539\u5373\u53EF\uFF0C\u641C\u7D22\u53F3\u4FA7\u65F6\u9700\u8981\u51CF\u4E00"]}),` `,(0,e.jsxs)(n.li,{children:["\u5982\u679C\u5C06\u300C\u641C\u7D22\u533A\u95F4\u300D\u5168\u90FD\u7EDF\u4E00\u6210\u4E24\u7AEF\u90FD\u95ED\uFF0C\u597D\u8BB0\uFF0C\u53EA\u8981\u7A0D\u6539",(0,e.jsx)(n.code,{children:"nums[mid] == target"}),"\u6761\u4EF6\u5904\u7684\u4EE3\u7801\u548C\u8FD4\u56DE\u7684\u903B\u8F91\u5373\u53EF"]}),` `]}),` `,(0,e.jsx)(n.h3,{children:"\u5DE6\u95ED\u53F3\u5F00"}),` `,(0,e.jsx)(n.h4,{children:"\u4EC0\u4E48\u662F\u5DE6\u95ED\u53F3\u5F00"}),` `,(0,e.jsxs)(n.ul,{children:[` `,(0,e.jsxs)(n.li,{children:["\u6BCF\u6B21\u5FAA\u73AF\u7684\u300C\u641C\u7D22\u533A\u95F4\u300D\u662F",(0,e.jsx)(n.code,{children:"[left, right)"}),"\u79F0\u4E3A\u5DE6\u95ED\u53F3\u5F00"]}),` `,(0,e.jsxs)(n.li,{children:[(0,e.jsx)(n.code,{children:"right"}),"\u521D\u59CB\u503C\uFF1A",(0,e.jsx)(n.code,{children:"right = nums.length"}),"\uFF0C\u5FAA\u73AF\u6761\u4EF6\uFF1A",(0,e.jsx)(n.code,{children:"while(left < right)"}),"\uFF0C\u53F3\u79FB",(0,e.jsx)(n.code,{children:"right"}),"\uFF1A",(0,e.jsx)(n.code,{children:"right = mid"})]}),` `]}),` `,(0,e.jsx)(n.p,{children:"\u4E8C\u5206\u67E5\u627E\u6846\u67B6\uFF08\u5DE6\u95ED\u53F3\u5F00\uFF09"}),` `,(0,e.jsx)(n.pre,{children:(0,e.jsx)(n.code,{className:"language-js",children:`int left_bound(int[] nums, int target) { if (nums.length == 0) return -1; int left = 0; int right = nums.length; // \u6CE8\u610F while (left < right) { // \u6CE8\u610F int mid = (left + right) / 2; if (nums[mid] == target) { right = mid; } else if (nums[mid] < target) { left = mid + 1; } else if (nums[mid] > target) { right = mid; // \u6CE8\u610F } } return left; } `})}),` `,(0,e.jsx)(n.h3,{children:"\u8FB9\u754C\u95EE\u9898"}),` `,(0,e.jsx)(n.h4,{children:"\u5BFB\u627E\u5DE6\u4FA7\u8FB9\u754C"}),` `,(0,e.jsxs)(n.p,{children:["\u641C\u7D22\u5DE6\u4FA7\u8FB9\u754C\uFF0C\u5173\u952E\u5728\u4E8E\u5BF9",(0,e.jsx)(n.code,{children:"nums[mid] == target"}),"\u7684\u5904\u7406\uFF1A"]}),` `,(0,e.jsx)(n.pre,{children:(0,e.jsx)(n.code,{className:"language-js",children:`if (nums[mid] == target) right = mid; `})}),` `,(0,e.jsxs)(n.p,{children:["\u627E\u5230 target \u65F6\u4E0D\u8981\u7ACB\u5373\u8FD4\u56DE\uFF0C\u800C\u662F\u7F29\u5C0F\u300C\u641C\u7D22\u533A\u95F4\u300D\u7684\u4E0A\u754C",(0,e.jsx)(n.code,{children:"right"}),"\uFF0C\u5728\u533A\u95F4",(0,e.jsx)(n.code,{children:"[left, mid)"}),"\u4E2D\u7EE7\u7EED\u641C\u7D22\uFF0C\u5373\u4E0D\u65AD\u5411\u5DE6\u6536\u7F29\uFF0C\u8FBE\u5230\u9501\u5B9A\u5DE6\u4FA7\u8FB9\u754C\u7684\u76EE\u7684\u3002"]}),` `,(0,e.jsx)(n.p,{children:"\u793A\u4F8B\u4EE3\u7801\uFF1A"}),` `,(0,e.jsx)(n.pre,{children:(0,e.jsx)(n.code,{className:"language-js",children:`int left_bound(int[] nums, int target) { if (nums.length == 0) return -1; int left = 0; int right = nums.length; // \u6CE8\u610F while (left < right) { // \u6CE8\u610F int mid = (left + right) / 2; if (nums[mid] == target) { right = mid; } else if (nums[mid] < target) { left = mid + 1; } else if (nums[mid] > target) { right = mid; // \u6CE8\u610F } } if (left == nums.length) return -1; // target \u6BD4\u6240\u6709\u6570\u90FD\u5927 return nums[left] == target ? left : -1; // \u7C7B\u4F3C\u4E4B\u524D\u7B97\u6CD5\u7684\u5904\u7406\u65B9\u5F0F } `})}),` `,(0,e.jsx)(n.h4,{children:"\u5BFB\u627E\u53F3\u4FA7\u8FB9\u754C"}),` `,(0,e.jsx)(n.p,{children:"\u641C\u7D22\u53F3\u4FA7\u8FB9\u754C\uFF0C\u5173\u952E\u70B9\u540C\u6837\u5728\u4E8E\uFF1A"}),` `,(0,e.jsx)(n.pre,{children:(0,e.jsx)(n.code,{className:"language-js",children:`if (nums[mid] == target) { left = mid + 1; `})}),` `,(0,e.jsxs)(n.p,{children:["\u5F53",(0,e.jsx)(n.code,{children:"nums[mid] == target"}),"\u65F6\uFF0C\u4E0D\u8981\u7ACB\u5373\u8FD4\u56DE\uFF0C\u800C\u662F\u589E\u5927\u300C\u641C\u7D22\u533A\u95F4\u300D\u7684\u4E0B\u754C",(0,e.jsx)(n.code,{children:"left"}),"\uFF0C\u4F7F\u5F97\u533A\u95F4\u4E0D\u65AD\u5411\u53F3\u6536\u7F29\uFF0C\u8FBE\u5230\u9501\u5B9A\u53F3\u4FA7\u8FB9\u754C\u7684\u76EE\u7684\u3002"]}),` `,(0,e.jsx)(n.pre,{children:(0,e.jsx)(n.code,{className:"language-js",children:`int right_bound(int[] nums, int target) { if (nums.length == 0) return -1; int left = 0, right = nums.length; while (left < right) { int mid = (left + right) / 2; if (nums[mid] == target) { left = mid + 1; // \u6CE8\u610F } else if (nums[mid] < target) { left = mid + 1; } else if (nums[mid] > target) { right = mid; } } if (left == 0) return -1; return nums[left-1] == target ? (left-1) : -1; } `})}),` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.strong,{children:"\u4F8B\u9898\uFF1A"}),(0,e.jsx)(n.a,{href:"https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/description/?envType=study-plan-v2&envId=top-100-liked",children:"34. \u5728\u6392\u5E8F\u6570\u7EC4\u4E2D\u67E5\u627E\u5143\u7D20\u7684\u7B2C\u4E00\u4E2A\u548C\u6700\u540E\u4E00\u4E2A\u4F4D\u7F6E - \u529B\u6263\uFF08LeetCode\uFF09"})]}),` `,(0,e.jsx)(n.h3,{children:"\u65CB\u8F6C\u6570\u7EC4"}),` `,(0,e.jsxs)(n.p,{children:["\u4EE5\u4E0B\u6807",(0,e.jsx)(n.code,{children:"k"}),"\u4F4D\u5206\u754C\u70B9\u5BF9\u5355\u8C03\u6570\u7EC4\u8FDB\u884C\u65CB\u8F6C\uFF0C\u65CB\u8F6C\u540E\u7684\u6570\u7EC4\uFF1A"]}),` `,` `,(0,e.jsx)(n.h4,{children:"\u627E\u76EE\u6807\u503C"}),` `,(0,e.jsx)(n.p,{children:"\u4F7F\u7528\u4E8C\u5206\u67E5\u627E\u5728\u65CB\u8F6C\u6570\u7EC4\u4E2D\u627E\u5230\u76EE\u6807\u503C\uFF0C\u9700\u8981\u8FDB\u884C\u5206\u7C7B\u8BA8\u8BBA\uFF1A"}),` `,(0,e.jsx)(n.pre,{children:(0,e.jsx)(n.code,{className:"language-js",children:`while (left <= right) { // \u4F7F\u7528\u4E8C\u5206\u67E5\u627E\u6CD5 mid = left + ((right - left) >> 1); // \u8BA1\u7B97\u4E2D\u95F4\u7D22\u5F15 if (nums[mid] === target) { // \u5982\u679C\u4E2D\u95F4\u503C\u7B49\u4E8E\u76EE\u6807\u6574\u6570\uFF0C\u5219\u627E\u5230\u76EE\u6807\uFF0C\u8FD4\u56DE\u7D22\u5F15\u4F4D\u7F6E return mid; } if (nums[mid] >= nums[left]) { // \u5982\u679C\u4E2D\u95F4\u503C\u5927\u4E8E\u7B49\u4E8E\u5DE6\u8FB9\u754C\u503C if (target >= nums[left] && target < nums[mid]) { // \u5982\u679C\u76EE\u6807\u6574\u6570\u5728\u5DE6\u8FB9\u754C\u503C\u548C\u4E2D\u95F4\u503C\u4E4B\u95F4 right = mid - 1; // \u5C06\u53F3\u8FB9\u754C\u79FB\u52A8\u5230\u4E2D\u95F4\u7D22\u5F15\u5DE6\u4FA7 } else { left = mid + 1; // \u5C06\u5DE6\u8FB9\u754C\u79FB\u52A8\u5230\u4E2D\u95F4\u7D22\u5F15\u53F3\u4FA7 } } else { // \u5982\u679C\u4E2D\u95F4\u503C\u5C0F\u4E8E\u5DE6\u8FB9\u754C\u503C if (target > nums[mid] && target <= nums[right]) { // \u5982\u679C\u76EE\u6807\u6574\u6570\u5728\u4E2D\u95F4\u503C\u548C\u53F3\u8FB9\u754C\u503C\u4E4B\u95F4 left = mid + 1; // \u5C06\u5DE6\u8FB9\u754C\u79FB\u52A8\u5230\u4E2D\u95F4\u7D22\u5F15\u53F3\u4FA7 } else { right = mid - 1; // \u5C06\u53F3\u8FB9\u754C\u79FB\u52A8\u5230\u4E2D\u95F4\u7D22\u5F15\u5DE6\u4FA7 } } } `})}),` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.strong,{children:"\u4F8B\u9898\uFF1A"}),(0,e.jsx)(n.a,{href:"https://leetcode.cn/problems/search-in-rotated-sorted-array/description/?envType=study-plan-v2&envId=top-100-liked",children:"33. \u641C\u7D22\u65CB\u8F6C\u6392\u5E8F\u6570\u7EC4 - \u529B\u6263\uFF08LeetCode\uFF09"})]}),` `,(0,e.jsx)(n.h4,{children:"\u627E\u6700\u5C0F\u503C"}),` `,(0,e.jsx)(n.p,{children:"\u540C\u6837\u9700\u8981\u5206\u7C7B\u8BA8\u8BBA\uFF1A"}),` `,(0,e.jsx)(n.pre,{children:(0,e.jsx)(n.code,{className:"language-js",children:`let left = 0, right = nums.length - 1 while(left < right) { let mid = left + ((right - left) >> 1) if(nums[right] < nums[mid]) { // \u8F6C\u6298\u70B9\u4E00\u5B9A\u5728mid\u7684\u4E25\u683C\u53F3\u4FA7\uFF0C\u6240\u4EE5mid\u4E5F\u8981\u6254\u6389\uFF0C\u4E5F\u5C31\u662Fl=mid+1 left = mid + 1 } else { // \u5426\u5219\u8F6C\u6298\u70B9\u4E5F\u53EF\u80FD\u5728mid\uFF0C\u4E0D\u9700\u8981\u4E22\u5230mid right = mid } } return nums[left] `})}),` `,(0,e.jsxs)(n.p,{children:["**\u6CE8\u610F\uFF1A**\u6B64\u5904\u4E3A\u5DE6\u95ED\u53F3\u5F00\u7684\u5199\u6CD5\uFF0C\u4F46\u662F\u7EC8\u6B62\u6761\u4EF6\u4E3A",(0,e.jsx)(n.code,{children:"left < right"}),"\uFF0C\u539F\u56E0\u662F\u65E0\u6CD5\u76F4\u63A5\u786E\u8BA4\u662F\u5426\u627E\u5230\u6700\u5C0F\u503C\uFF0C\u9700\u8981\u501F\u52A9\u6700\u540E\u7684",(0,e.jsx)(n.code,{children:"left"}),"\u6765\u786E\u8BA4\u4E0B\u6807\u4F4D\u7F6E\u3002"]}),` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.strong,{children:"\u53C2\u8003\u8D44\u6599\uFF1A"}),(0,e.jsx)(n.a,{href:"https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247485044&idx=1&sn=e6b95782141c17abe206bfe2323a4226&scene=21",children:"\u6211\u4F5C\u4E86\u9996\u8BD7\uFF0C\u4FDD\u4F60\u95ED\u7740\u773C\u775B\u4E5F\u80FD\u5199\u5BF9\u4E8C\u5206\u67E5\u627E (qq.com)"})]}),` `,(0,e.jsx)(n.h2,{children:"\u6808"}),` `,(0,e.jsx)(n.h3,{children:"\u5355\u8C03\u6808"}),` `,(0,e.jsx)(n.h4,{children:"\u4EC0\u4E48\u662F\u5355\u8C03\u6808"}),` `,(0,e.jsxs)(n.ul,{children:[` `,(0,e.jsxs)(n.li,{children:["\u5355\u8C03",(0,e.jsx)(n.strong,{children:"\u9012\u589E"}),"\u6808\uFF1A\u4ECE \u6808\u5E95 \u5230 \u6808\u9876 \u9012\u589E\uFF0C",(0,e.jsx)(n.strong,{children:"\u6808\u9876\u5927"})]}),` `,(0,e.jsxs)(n.li,{children:["\u5355\u8C03",(0,e.jsx)(n.strong,{children:"\u9012\u51CF"}),"\u6808\uFF1A\u4ECE \u6808\u5E95 \u5230 \u6808\u9876 \u9012\u51CF\uFF0C",(0,e.jsx)(n.strong,{children:"\u6808\u9876\u5C0F"})]}),` `]}),` `,(0,e.jsx)(n.h4,{children:"\u4EC0\u4E48\u65F6\u5019\u7528\u5355\u8C03\u6808"}),` `,(0,e.jsxs)(n.ul,{children:[` `,(0,e.jsx)(n.li,{children:"\u901A\u5E38\u662F\u4E00\u7EF4\u6570\u7EC4\uFF0C\u8981\u5BFB\u627E\u4EFB\u4E00\u5143\u7D20\u53F3\u8FB9\uFF08\u5DE6\u8FB9\uFF09\u7B2C\u4E00\u4E2A\u6BD4\u81EA\u5DF1\u5927\uFF08\u5C0F\uFF09\u7684\u5143\u7D20"}),` `,(0,e.jsx)(n.li,{children:"\u4E14\u8981\u6C42 O(n) \u7684\u65F6\u95F4\u590D\u6742\u5EA6"}),` `]}),` `,` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.strong,{children:"\u4F8B\u9898\uFF1A"}),(0,e.jsx)(n.a,{href:"https://leetcode.cn/problems/daily-temperatures/description/?envType=study-plan-v2&envId=top-100-liked",children:"739. \u6BCF\u65E5\u6E29\u5EA6 - \u529B\u6263\uFF08LeetCode\uFF09"})]}),` `,(0,e.jsx)(n.h2,{children:"\u5806"}),` `,(0,e.jsx)(n.h2,{children:"\u8D2A\u5FC3\u7B97\u6CD5"}),` `,(0,e.jsx)(n.h2,{children:"\u52A8\u6001\u89C4\u5212"}),` `,(0,e.jsx)(n.h2,{children:"\u591A\u7EF4\u52A8\u6001\u89C4\u5212"}),` `,(0,e.jsx)(n.h2,{children:"\u6280\u5DE7"})]})}function o(i={}){let{wrapper:n}=i.components||{};return n?(0,e.jsx)(n,{...i,children:(0,e.jsx)(m,{...i})}):m(i)}return b(j);})(); ;return Component;

力扣热题100算法总结