34.在排序数组中查找元素的第一个和最后一个位置，二分查找

linwt · linwt · commit 84bbb064761d · 2022-04-16T16:29:31.000+08:00
diff --git a/leetcode_Java/DoneTitle.txt b/leetcode_Java/DoneTitle.txt
@@ -15,6 +15,7 @@
 25. K 个一组翻转链表
 31. 下一个排列
 33. 搜索旋转排序数组
+34. 在排序数组中查找元素的第一个和最后一个位置
 37. 解数独
 39. 组合总和
 40. 组合总和 II
diff --git a/leetcode_Java/DoneType.txt b/leetcode_Java/DoneType.txt
@@ -141,6 +141,7 @@
 15. 三数之和
 31. 下一个排列
 33. 搜索旋转排序数组
+34. 在排序数组中查找元素的第一个和最后一个位置
 41. 缺失的第一个正数
 54. 螺旋矩阵
 56. 合并区间
diff --git a/leetcode_Java/Solution0034.java b/leetcode_Java/Solution0034.java
@@ -0,0 +1,40 @@
+// 34. 在排序数组中查找元素的第一个和最后一个位置
+
+
+/*
+二分查找：
+1、二分查找，找到中点位置的值，比较判断是否为目标值
+2、若不是目标值，则缩小一半的查找区间
+3、若是目标值，则向两边扩散查找左右边界
+ */
+class Solution {
+    public int[] searchRange(int[] nums, int target) {
+        int n = nums.length;
+        int left = 0, right = n - 1;
+        int[] res = new int[2];
+        while (left <= right) {
+            int mid = (left + right) / 2;
+            if (nums[mid] == target) {
+                for (int i = mid; i >= 0; i--) {
+                    if (nums[i] != target) {
+                        break;
+                    }
+                    res[0] = i;
+                }
+                for (int i = mid; i < n; i++) {
+                    if (nums[i] != target) {
+                        break;
+                    }
+                    res[1] = i;
+                }
+                return res;
+            } else if (nums[mid] < target) {
+                left = mid + 1;
+            } else {
+                right = mid - 1;
+            }
+        }
+        Arrays.fill(res, -1);
+        return res;
+    }
+}
