[1201]ADD:LC-34

Author: Coder-AndyLee

Diff for: readme.md

@@ -52,6 +52,8 @@
 [[20201127]1277. 统计全为 1 的正方形子矩阵-Medium](动态规划/前缀和/1277.%20统计全为%201%20的正方形子矩阵-Medium.md)
 [[20201129]976. 三角形的最大周长-Easy](贪心/976.%20三角形的最大周长-Easy.md)  
 [[20201130]5. 最长回文子串-Medium](动态规划/5.%20最长回文子串-Medium.md)  
+## 2020.12
+[[20201201]34. 在排序数组中查找元素的第一个和最后一个位置-Medium](数组/34.%20在排序数组中查找元素的第一个和最后一个位置-Medium.md)  
 
 # 按类别归类
 ## 树
@@ -69,6 +71,7 @@
 [剑指 Offer 54. 二叉搜索树的第k大节点 - Easy](./树/剑指%20Offer%2054.%20二叉搜索树的第k大节点%20-%20Easy.md)   
 
 ## 数组和双指针
+[34. 在排序数组中查找元素的第一个和最后一个位置-Medium](数组/34.%20在排序数组中查找元素的第一个和最后一个位置-Medium.md)  
 [15. 三数之和 - Medium](双指针/15.%20三数之和%20-%20Medium.md)   
 [18. 四数之和-Medium](双指针/18.%20四数之和-medium.md)  
 [560. 和为K的子数组-Medium](数组/560.%20和为K的子数组-Medium.md)  

Diff for: 数组/34. 在排序数组中查找元素的第一个和最后一个位置-Medium.md

@@ -0,0 +1,58 @@
+# [Description](https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array)
+给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
+
+如果数组中不存在目标值 target，返回 [-1, -1]。
+
+进阶：
+
+你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？
+ 
+
+示例 1：
+```python
+输入：nums = [5,7,7,8,8,10], target = 8
+输出：[3,4]
+```
+示例 2：
+```python
+输入：nums = [5,7,7,8,8,10], target = 6
+输出：[-1,-1]
+```
+示例 3：
+```python
+输入：nums = [], target = 0
+输出：[-1,-1]
+```
+
+提示：
+
+- 0 <= nums.length <= 105
+- -109 <= nums[i] <= 109
+- nums 是一个非递减数组
+- -109 <= target <= 109
+
+# Solution
+- 遇到**排序数组**尽量考虑**二分法**解题
+- 时间复杂度：O(logn)
+- 空间复杂度：O(1)
+```python
+class Solution:
+    def searchRange(self, nums: List[int], target: int) -> List[int]:
+        start, end = 0, len(nums)-1
+        while start <= end:
+            mid = (end+start)//2
+            if nums[mid] > target:
+                end = mid-1
+            elif nums[mid] < target:
+                start = mid+1
+            else:
+                min_index, max_index = mid, mid
+                while min_index - 1 >= 0 and nums[min_index-1] == target:
+                    min_index -= 1
+                while max_index + 1 <= len(nums)-1 and nums[max_index+1] == target:
+                    max_index += 1
+
+                return [min_index, max_index]
+                 
+        return [-1, -1]
+```