From 396723a1719252b52b5e40b508f0478f778530bc Mon Sep 17 00:00:00 2001
From: Cool <747682928@qq.com>
Date: Sun, 15 Sep 2024 01:33:06 +0800
Subject: [PATCH] 2024/9/14 LeetCode Hot100 binarySearch

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

diff --git a/src/main/java/com/cool/hot100/binary_search/Num153.java b/src/main/java/com/cool/hot100/binary_search/Num153.java
new file mode 100644
index 0000000..2b4c03c
--- /dev/null
+++ b/src/main/java/com/cool/hot100/binary_search/Num153.java
@@ -0,0 +1,30 @@
+package com.cool.hot100.binary_search;
+
+/**
+ * Created with IntelliJ IDEA.
+ *
+ * @Author: Cool
+ * @Date: 2024/09/15/1:32
+ * DayNumber 2
+ * Hard 2
+ * Level 5
+ */
+public class Num153 {
+
+    public int findMin(int[] nums) {
+        int left=0;
+        int right=nums.length-1;
+        int min=Integer.min(nums[0],nums[nums.length-1]);
+        while(left<=right){
+            int mid=left+(right-left)/2;
+            if(nums[mid]>=nums[0]){
+                left=mid+1;
+            }else{
+                right=mid-1;
+            }
+            min=Integer.min(min,nums[mid]);
+        }
+        return min;
+    }
+
+}