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; + } + +}