2024/9/13 Hot100 二分查找 昨日

src/main/java/com/cool/hot100/binary_search/Num35.java

@@ -0,0 +1,33 @@
+package com.cool.hot100.binary_search;
+
+/**
+ * Created with IntelliJ IDEA.
+ *
+ * @Author: Cool
+ * @Date: 2024/09/13/11:24
+ * DayNumber 2
+ * Hard 1
+ * Level ?
+ */
+public class Num35 {
+
+    public int searchInsert(int[] nums, int target) {
+        int right = nums.length;
+        int left = 0;
+        int mid = (left + right) / 2;
+        while (left < right) {
+
+            if (nums[mid] < target) {
+                left = mid + 1;
+            } else if (nums[mid] > target) {
+                right = mid;
+            } else {
+                return mid;
+            }
+            mid = (left + right) / 2;
+
+        }
+        return mid;
+    }
+
+}