From 4fcb27c7cf827d0c13bc261c4374cb5b199cbf1d Mon Sep 17 00:00:00 2001 From: reoooh Date: Thu, 29 Jul 2021 00:07:44 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00704=E4=BA=8C=E5=88=86?= =?UTF-8?q?=E6=9F=A5=E6=89=BE=20Ruby=20=E7=89=88=E6=9C=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0704.二分查找.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md index 66be52a0..caec38b1 100644 --- a/problems/0704.二分查找.md +++ b/problems/0704.二分查找.md @@ -337,7 +337,7 @@ end # (版本二)左闭右开区间 def search(nums, target) - left, right = 0, nums.length - 1 + left, right = 0, nums.length while left < right # 由于定义target在一个在左闭右开的区间里,因此极限情况下right=left+1 middle = (left + right) / 2 if nums[middle] > target