添加 0035.搜索插入位置 第二种二分法Java版本

problems/0035.搜索插入位置.md

@@ -226,7 +226,32 @@ class Solution {
     }
 }
 ```
+```java
+//第二种二分法：左闭右开
+public int searchInsert(int[] nums, int target) {
+    int left = 0;
+    int right = nums.length; 
+    while (left < right) { //左闭右开 [left, right)
+        int middle = left + ((right - left) >> 1);
+        if (nums[middle] > target) {
+            right = middle; // target 在左区间，在[left, middle)中
+        } else if (nums[middle] < target) {
+            left = middle + 1; // target 在右区间，在 [middle+1, right)中
+        } else { // nums[middle] == target
+            return middle; // 数组中找到目标值的情况，直接返回下标
+        }
+    }
+    // 目标值在数组所有元素之前 [0,0)
+    // 目标值插入数组中的位置 [left, right) ，return right 即可
+    // 目标值在数组所有元素之后的情况 [left, right)，因为是右开区间，所以 return right
+    return right;
+}
+```
+
+
+
 Golang:
+
 ```golang
 // 第一种二分法
 func searchInsert(nums []int, target int) int {