diff --git a/src/main/java/com/cool/hot100/binary_search/Num33.java b/src/main/java/com/cool/hot100/binary_search/Num33.java new file mode 100644 index 0000000..7e04824 --- /dev/null +++ b/src/main/java/com/cool/hot100/binary_search/Num33.java @@ -0,0 +1,43 @@ +package com.cool.hot100.binary_search; + +/** + * Created with IntelliJ IDEA. + * + * @Author: Cool + * @Date: 2024/09/14/17:32 + * DayNumber 1 + * Hard 2 + * Level 5 + */ +public class Num33 { + public int search(int[] nums, int target) { + if (nums.length == 0) { + return -1; + } + if (nums.length == 1) { + return nums[0] == target ? 0 : -1; + } + int left = 0; + int right = nums.length - 1; + while (left <= right) { + int mid = left + (right - left) / 2; + if(nums[mid]==target){ + return mid; + } + if(nums[0]<=nums[mid]){ + if(nums[0]<=target&&target=target&&target>nums[mid]){ + left=mid+1; + }else{ + right=mid-1; + } + } + } + return -1; + } +}