From cc72b164cf7780f3dc4e119d30033dd0708eddd5 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sun, 29 May 2022 22:48:13 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880034.=E5=9C=A8?=
 =?UTF-8?q?=E6=8E=92=E5=BA=8F=E6=95=B0=E7=BB=84=E4=B8=AD=E6=9F=A5=E6=89=BE?=
 =?UTF-8?q?=E5=85=83=E7=B4=A0=E7=9A=84=E7=AC=AC=E4=B8=80=E4=B8=AA=E5=92=8C?=
 =?UTF-8?q?=E6=9C=80=E5=90=8E=E4=B8=80=E4=B8=AA=E4=BD=8D=E7=BD=AE.md?=
 =?UTF-8?q?=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...元素的第一个和最后一个位置.md | 55 +++++++++++++++++++
 1 file changed, 55 insertions(+)

diff --git a/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md b/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md
index dfd90b82..25db0083 100644
--- a/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md
+++ b/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md
@@ -481,6 +481,61 @@ var searchRange = function(nums, target) {
 };
 ```
 
+### TypeScript
+
+```typescript
+function searchRange(nums: number[], target: number): number[] {
+    const leftBoard: number = getLeftBorder(nums, target);
+    const rightBoard: number = getRightBorder(nums, target);
+    // target 在nums区间左侧或右侧
+    if (leftBoard === (nums.length - 1) || rightBoard === 0) return [-1, -1];
+    // target 不存在与nums范围内
+    if (rightBoard - leftBoard <= 1) return [-1, -1];
+    // target 存在于nums范围内
+    return [leftBoard + 1, rightBoard - 1];
+};
+// 查找第一个大于target的元素下标
+function getRightBorder(nums: number[], target: number): number {
+    let left: number = 0,
+        right: number = nums.length - 1;
+    // 0表示target在nums区间的左边
+    let rightBoard: number = 0;
+    while (left <= right) {
+        let mid = Math.floor((left + right) / 2);
+        if (nums[mid] <= target) {
+            // 右边界一定在mid右边（不含mid）
+            left = mid + 1;
+            rightBoard = left;
+        } else {
+            // 右边界在mid左边（含mid）
+            right = mid - 1;
+        }
+    }
+    return rightBoard;
+}
+// 查找第一个小于target的元素下标
+function getLeftBorder(nums: number[], target: number): number {
+    let left: number = 0,
+        right: number = nums.length - 1;
+    // length-1表示target在nums区间的右边
+    let leftBoard: number = nums.length - 1;
+    while (left <= right) {
+        let mid = Math.floor((left + right) / 2);
+        if (nums[mid] >= target) {
+            // 左边界一定在mid左边（不含mid）
+            right = mid - 1;
+            leftBoard = right;
+        } else {
+            // 左边界在mid右边（含mid）
+            left = mid + 1;
+        }
+    }
+    return leftBoard;
+}
+```
+
+
+
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>