From 3ba32880fa55769ef99686ee42bd5b8da9bc077b Mon Sep 17 00:00:00 2001
From: "jingsong.zeng" <zjs407803757@qq.com>
Date: Tue, 11 Jul 2023 14:17:53 +0800
Subject: [PATCH] Add the dart implementation of 0704.

---
 problems/0704.二分查找.md | 48 +++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)

diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md
index 75135749..ba358671 100644
--- a/problems/0704.二分查找.md
+++ b/problems/0704.二分查找.md
@@ -755,8 +755,56 @@ object Solution {
   }
 }
 ```
+**Dart:**
 
 
+
+```dart
+（版本一）左闭右闭区间
+class Solution {
+  int search(List<int> nums, int target) {
+    int left = 0;
+    int right = nums.length - 1;
+    while (left <= right) {
+      int middle = ((left + right)/2).truncate();
+      switch (nums[middle].compareTo(target)) {
+        case 1:
+          right = middle - 1;
+          continue;
+        case -1:
+          left = middle + 1;
+          continue;
+        default:
+          return middle;
+      }
+    }
+    return -1;
+  }
+}
+
+（版本二）左闭右开区间
+class Solution {
+  int search(List<int> nums, int target) {
+    int left = 0;
+    int right = nums.length;
+    while (left < right) {
+      int middle = left + ((right - left) >> 1);
+      switch (nums[middle].compareTo(target)) {
+        case 1:
+          right = middle;
+          continue;
+        case -1:
+          left = middle + 1;
+          continue;
+        default:
+          return middle;
+      }
+    }
+    return -1;
+  }
+}
+```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>