From 31c9f09776b9ef6bf9e7861a32a43fde571fdcbf Mon Sep 17 00:00:00 2001
From: reoooh <reoooh@hotmail.com>
Date: Wed, 28 Jul 2021 23:57:26 +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 | 42 ++++++++++++++++++++++++++++++++---
 1 file changed, 39 insertions(+), 3 deletions(-)

diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md
index cce471ae..66be52a0 100644
--- a/problems/0704.二分查找.md
+++ b/problems/0704.二分查找.md
@@ -235,8 +235,6 @@ class Solution:
         return -1
 ```
 
-
-
 **Go：**
 
 （版本一）左闭右闭区间
@@ -279,7 +277,7 @@ func search(nums []int, target int) int {
 }
 ```
 
-**javaScript:**
+**JavaScript:**
 
 ```js
 
@@ -316,7 +314,45 @@ var search = function(nums, target) {
 
 ```
 
+**Ruby:**
 
+```ruby
+# （版本一）左闭右闭区间
+
+def search(nums, target)
+  left, right = 0, nums.length - 1
+  while left <= right	# 由于定义target在一个在左闭右闭的区间里，因此极限情况下存在left==right
+    middle = (left + right) / 2
+    if nums[middle] > target
+      right = middle - 1
+    elsif nums[middle] < target
+      left = middle + 1
+    else
+      return middle	# return兼具返回与跳出循环的作用
+    end
+  end
+  -1
+end
+
+# （版本二）左闭右开区间
+
+def search(nums, target)
+  left, right = 0, nums.length - 1
+  while left < right	# 由于定义target在一个在左闭右开的区间里，因此极限情况下right=left+1
+    middle = (left + right) / 2
+    if nums[middle] > target
+      right = middle
+    elsif nums[middle] < target
+      left = middle + 1
+    else
+      return middle
+    end
+  end
+  -1
+end
+
+p search(nums,target)
+```