From 8ded72e92d94a289565b964dfe8220b0c894f9d9 Mon Sep 17 00:00:00 2001
From: FancyWxx <93196934+FancyWxx@users.noreply.github.com>
Date: Tue, 9 Aug 2022 14:32:20 +0800
Subject: [PATCH] =?UTF-8?q?Update=200922.=E6=8C=89=E5=A5=87=E5=81=B6?=
 =?UTF-8?q?=E6=8E=92=E5=BA=8F=E6=95=B0=E7=BB=84=E2=85=A1.md=20=E6=B7=BB?=
 =?UTF-8?q?=E5=8A=A0=E4=BA=86Java=E7=89=88=E6=9C=AC=E7=9A=84=E4=B8=A4?=
 =?UTF-8?q?=E7=A7=8D=E6=96=B9=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0922.按奇偶排序数组II.md b/problems/0922.按奇偶排序数组II.md
index 49547a15..4e281a3c 100644
--- a/problems/0922.按奇偶排序数组II.md
+++ b/problems/0922.按奇偶排序数组II.md
@@ -147,6 +147,59 @@ class Solution {
 }
 ```
 
+### java
+
+```java
+//方法一：采用额外的数组空间
+class Solution {
+    public int[] sortArrayByParityII(int[] nums) {
+        //定义结果数组 result
+        int[] result = new int[nums.length];
+        int even = 0, odd = 1;
+        for(int i = 0; i < nums.length; i++){
+            //如果为偶数
+            if(nums[i] % 2 == 0){
+                result[even] = nums[i];
+                even += 2;
+            }else{
+                result[odd] = nums[i];
+                odd += 2;
+            }
+        }
+        return result;
+    }
+}
+```
+```java
+//方法二：不采用额外的数组空间
+class Solution922 {
+    public int[] sortArrayByParityII(int[] nums) {
+        //定义双指针
+        int oddPoint = 1, evenPoint = 0;
+        //开始移动并交换，最后一层必然为相互交换后再移动或者相同直接移动
+        while(oddPoint < nums.length && evenPoint < nums.length){
+            //进行判断
+            if(nums[oddPoint] % 2 == 0 && nums[evenPoint] % 2 == 1){    //如果均不满足
+                int temp = 0;
+                temp = nums[oddPoint];
+                nums[oddPoint] = nums[evenPoint];
+                nums[evenPoint] = temp;
+                oddPoint += 2;
+                evenPoint += 2;
+            }else if(nums[oddPoint] % 2 == 0 && nums[evenPoint] % 2 == 0){  //偶数满足
+                evenPoint += 2;
+            }else if(nums[oddPoint] % 2 == 1 && nums[evenPoint] % 2 == 1){  //奇数满足
+                oddPoint += 2;
+            }else{
+                oddPoint += 2;
+                evenPoint += 2;
+            }
+        }
+        return nums;
+    }
+}
+```
+
 ### Python3
 
 ```python