From 43d450d8271b6af68d209bda8f22ed71838418f1 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Mon, 30 May 2022 11:20:33 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880922.=E6=8C=89?=
 =?UTF-8?q?=E5=A5=87=E5=81=B6=E6=8E=92=E5=BA=8F=E6=95=B0=E7=BB=84II.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

---
 problems/0922.按奇偶排序数组II.md | 69 ++++++++++++++++++++++++
 1 file changed, 69 insertions(+)

diff --git a/problems/0922.按奇偶排序数组II.md b/problems/0922.按奇偶排序数组II.md
index cb564fb6..cb8cec73 100644
--- a/problems/0922.按奇偶排序数组II.md
+++ b/problems/0922.按奇偶排序数组II.md
@@ -260,6 +260,75 @@ var sortArrayByParityII = function(nums) {
 };
 ```
 
+### TypeScript
+
+> 方法一：
+
+```typescript
+function sortArrayByParityII(nums: number[]): number[] {
+    const evenArr: number[] = [],
+        oddArr: number[] = [];
+    for (let num of nums) {
+        if (num % 2 === 0) {
+            evenArr.push(num);
+        } else {
+            oddArr.push(num);
+        }
+    }
+    const resArr: number[] = [];
+    for (let i = 0, length = nums.length / 2; i < length; i++) {
+        resArr.push(evenArr[i]);
+        resArr.push(oddArr[i]);
+    }
+    return resArr;
+};
+```
+
+> 方法二：
+
+```typescript
+function sortArrayByParityII(nums: number[]): number[] {
+    const length: number = nums.length;
+    const resArr: number[] = [];
+    let evenIndex: number = 0,
+        oddIndex: number = 1;
+    for (let i = 0; i < length; i++) {
+        if (nums[i] % 2 === 0) {
+            resArr[evenIndex] = nums[i];
+            evenIndex += 2;
+        } else {
+            resArr[oddIndex] = nums[i];
+            oddIndex += 2;
+        }
+    }
+    return resArr;
+};
+```
+
+> 方法三：
+
+```typescript
+function sortArrayByParityII(nums: number[]): number[] {
+    const length: number = nums.length;
+    let oddIndex: number = 1;
+    for (let evenIndex = 0; evenIndex < length; evenIndex += 2) {
+        if (nums[evenIndex] % 2 === 1) {
+            // 在偶数位遇到了奇数
+            while (oddIndex < length && nums[oddIndex] % 2 === 1) {
+                oddIndex += 2;
+            }
+            // 在奇数位遇到了偶数，交换
+            let temp = nums[evenIndex];
+            nums[evenIndex] = nums[oddIndex];
+            nums[oddIndex] = temp;
+        }
+    }
+    return nums;
+};
+```
+
+
+
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>