From dde55bb39b0939d8d12bca7283146d982a448e3d Mon Sep 17 00:00:00 2001
From: linlihong <747682928@qq.com>
Date: Fri, 13 Sep 2024 11:50:39 +0800
Subject: [PATCH] =?UTF-8?q?2024/9/13=20Hot100=20=E4=BA=8C=E5=88=86?=
 =?UTF-8?q?=E6=9F=A5=E6=89=BE=20=E6=98=A8=E6=97=A5?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../com/cool/hot100/binary_search/Num35.java  | 33 +++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 src/main/java/com/cool/hot100/binary_search/Num35.java

diff --git a/src/main/java/com/cool/hot100/binary_search/Num35.java b/src/main/java/com/cool/hot100/binary_search/Num35.java
new file mode 100644
index 0000000..9385383
--- /dev/null
+++ b/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;
+    }
+
+}