From 2304a8c57c04b73df80f5e4869d9fd788f116220 Mon Sep 17 00:00:00 2001
From: YiChih Wang <andywang0607@gmail.com>
Date: Thu, 26 Aug 2021 20:07:46 +0800
Subject: [PATCH] =?UTF-8?q?=E5=A2=9E=E5=8A=A00704.=E4=BA=8C=E5=88=86?=
 =?UTF-8?q?=E6=9F=A5=E6=89=BE=20Rust=E8=AA=9E=E8=A8=80=E5=AF=A6=E7=8F=BE?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Note:
- 包含左閉右閉與左閉右開版本
---
 problems/0704.二分查找.md | 43 +++++++++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)

diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md
index e576443e..f2af7daa 100644
--- a/problems/0704.二分查找.md
+++ b/problems/0704.二分查找.md
@@ -406,6 +406,49 @@ func search(nums: [Int], target: Int) -> Int {
 
 ```
 
+**Rust:**
+
+```rust
+# （版本一）左闭右闭区间
+
+impl Solution {
+    pub fn search(nums: Vec<i32>, target: i32) -> i32 {
+        let mut left:usize = 0;
+        let mut right:usize = nums.len() - 1;
+        while left as i32 <= right as i32{
+            let mid = (left + right) / 2;
+            if nums[mid] < target {
+                left = mid + 1;
+            } else if nums[mid] > target {
+                right = mid - 1;
+            } else {
+                return mid as i32;
+            }
+        }
+        -1
+    }
+}
+
+# （版本二）左闭右开区间
+
+impl Solution {
+    pub fn search(nums: Vec<i32>, target: i32) -> i32 {
+        let mut left:usize = 0;
+        let mut right:usize = nums.len();
+        while left < right {
+            let mid = (left + right) / 2;
+            if nums[mid] < target {
+                left = mid + 1;
+            } else if nums[mid] > target {
+                right = mid;
+            } else {
+                return mid as i32;
+            }
+        }
+        -1
+    }
+}
+```
 
 
 -----------------------