Add files via upload

Author: jie-junyi

搜索插入位置_35.java

@@ -0,0 +1,16 @@
+public class 搜索插入位置_35 {
+    public int searchInsert(int[] nums, int target) {
+        int left = 0, right = nums.length - 1;
+        while(left <= right) {
+            int mid = left + (right - left)/2; // 比(left + right) /2更安全
+            if(nums[mid] == target) {
+                return mid;
+            } else if(nums[mid] < target) {
+                left = mid + 1;
+            } else {
+                right = mid - 1;
+            }
+        }
+        return left;
+    }
+}