From feb1f5fcadf2308bb47b0b7a09a49586114d6fe2 Mon Sep 17 00:00:00 2001
From: wangsiyuan <2392948297@qq.com>
Date: Wed, 10 Jul 2024 17:11:18 +0800
Subject: [PATCH] Update BinarySearch.java

---
 .../nbee/solution/practice/BinarySearch.java  | 26 +++++++++++++++++++
 1 file changed, 26 insertions(+)

diff --git a/src/main/java/com/nbee/solution/practice/BinarySearch.java b/src/main/java/com/nbee/solution/practice/BinarySearch.java
index 22869b9..998ed13 100644
--- a/src/main/java/com/nbee/solution/practice/BinarySearch.java
+++ b/src/main/java/com/nbee/solution/practice/BinarySearch.java
@@ -90,4 +90,30 @@ class BinarySearch {
         }
         return candidate;
     }
+
+    public static int binarySearchLeftMost0(int[] nums, int target) {
+        int i = 0, j = nums.length - 1;
+        while (i <= j) {
+            int m = (i + j) >>> 1;
+            if (target < nums[m]) {
+                j = m - 1;
+            } else {
+                i = m + 1;
+            }
+        }
+        return i;
+    }
+
+    public static int binarySearchRightMost0(int[] nums, int target) {
+        int i = 0, j = nums.length - 1;
+        while (i <= j) {
+            int m = (i + j) >>> 1;
+            if (target < nums[m]) {
+                j = m - 1;
+            } else {
+                i = m + 1;
+            }
+        }
+        return i - 1;
+    }
 }