From 5a4182372cc77f45e0fc3141d1faecffcd098a0a Mon Sep 17 00:00:00 2001
From: Night Cruising <77157236+night-cruise@users.noreply.github.com>
Date: Mon, 14 Aug 2023 00:54:15 +0800
Subject: [PATCH] Fix the bug of index in rust codes (#685)

---
 codes/rust/chapter_searching/binary_search.rs | 16 ++++++++--------
 1 file changed, 8 insertions(+), 8 deletions(-)

diff --git a/codes/rust/chapter_searching/binary_search.rs b/codes/rust/chapter_searching/binary_search.rs
index d40e34efe..a4ae89306 100644
--- a/codes/rust/chapter_searching/binary_search.rs
+++ b/codes/rust/chapter_searching/binary_search.rs
@@ -8,16 +8,16 @@
 fn binary_search(nums: &[i32], target: i32) -> i32 {
     // 初始化双闭区间 [0, n-1] ，即 i, j 分别指向数组首元素、尾元素
     let mut i = 0;
-    let mut j = nums.len() - 1;
+    let mut j = nums.len() as i32 - 1;
     // 循环，当搜索区间为空时跳出（当 i > j 时为空）
     while i <= j {
         let m = i + (j - i) / 2;      // 计算中点索引 m
-        if nums[m] < target {         // 此情况说明 target 在区间 [m+1, j] 中
+        if nums[m as usize] < target {         // 此情况说明 target 在区间 [m+1, j] 中
             i = m + 1;
-        } else if nums[m] > target {  // 此情况说明 target 在区间 [i, m-1] 中
+        } else if nums[m as usize] > target {  // 此情况说明 target 在区间 [i, m-1] 中
             j = m - 1;
         } else {                      // 找到目标元素，返回其索引
-            return m as i32;
+            return m;
         }                       
     }
     // 未找到目标元素，返回 -1
@@ -28,16 +28,16 @@ fn binary_search(nums: &[i32], target: i32) -> i32 {
 fn binary_search_lcro(nums: &[i32], target: i32) -> i32 {
     // 初始化左闭右开 [0, n) ，即 i, j 分别指向数组首元素、尾元素+1
     let mut i = 0;
-    let mut j = nums.len();
+    let mut j = nums.len() as i32;
     // 循环，当搜索区间为空时跳出（当 i = j 时为空）
     while i < j {
         let m = i + (j - i) / 2;      // 计算中点索引 m
-        if nums[m] < target {         // 此情况说明 target 在区间 [m+1, j) 中
+        if nums[m as usize] < target {         // 此情况说明 target 在区间 [m+1, j) 中
             i = m + 1;
-        } else if nums[m] > target {  // 此情况说明 target 在区间 [i, m) 中
+        } else if nums[m as usize] > target {  // 此情况说明 target 在区间 [i, m) 中
             j = m - 1;
         } else {                      // 找到目标元素，返回其索引
-            return m as i32;
+            return m;
         }                       
     }
     // 未找到目标元素，返回 -1