From cbe6b62fa756d7e44617594d8cc5d726f125e677 Mon Sep 17 00:00:00 2001
From: Cool <747682928@qq.com>
Date: Sat, 14 Sep 2024 19:04:49 +0800
Subject: [PATCH] 2024/9/11 LeetCode Hot100 binarySearch

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

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<nums[mid]){
+                    right=mid-1;
+                }else{
+                    left=mid+1;
+                }
+            }else{
+                if(nums[nums.length-1]>=target&&target>nums[mid]){
+                    left=mid+1;
+                }else{
+                    right=mid-1;
+                }
+            }
+        }
+        return -1;
+    }
+}