704.二分查找

linwt · linwt · commit 46aa01def5e3 · 2022-04-06T07:12:22.000+08:00
diff --git a/leetcode_Java/DoneTitle.txt b/leetcode_Java/DoneTitle.txt
@@ -105,6 +105,7 @@
 674. 最长连续递增序列
 695. 岛屿的最大面积
 698. 划分为k个相等的子集
+704. 二分查找
 707. 设计链表
 712. 两个字符串的最小ASCII删除和
 714. 买卖股票的最佳时机含手续费
diff --git a/leetcode_Java/Solution0033.java b/leetcode_Java/Solution0033.java
@@ -17,6 +17,7 @@ public int search(int[] nums, int target) {
 
 
 /*
+简单题“704.二分查找”
 二分查找：时间复杂度O(logn)
 1、左右索引求和除以2，得到中点索引，如果中点索引对应值为目标值，则返回中点索引
 2、在常规二分查找的时候查看当前 mid 为分割位置分割出来的两个部分 [l, mid-1] 和 [mid+1, r] 哪个部分是有序的，并判断 target 是否在有序的部分，从而决定改变二分查找的上下界
diff --git a/leetcode_Java/Solution0704.java b/leetcode_Java/Solution0704.java
@@ -0,0 +1,20 @@
+// 704. 二分查找
+
+
+// 进阶题“33.搜索旋转排序数组”
+class Solution {
+    public int search(int[] nums, int target) {
+        int left = 0, right = nums.length - 1;
+        while (left <= right) {
+            int mid = (left + right) / 2;
+            if (nums[mid] == target) {
+                return mid;
+            } else if (nums[mid] > target) {
+                right = mid - 1;
+            } else {
+                left = mid + 1;
+            }
+        }
+        return -1;
+    }
+}
