Add 0922 Solution.js and README.md

Author: Mcnwork2018

solution/0922.Sort Array By Parity II/README.md

@@ -0,0 +1,52 @@
+# 按奇偶排序数组 II
+
+### 题目描述
+
+给定一个非负整数数组 `A`， A 中一半整数是奇数，一半整数是偶数。
+
+对数组进行排序，以便当 `A[i]` 为奇数时，`i` 也是奇数；当 `A[i]` 为偶数时， `i` 也是偶数。
+
+你可以返回任何满足上述条件的数组作为答案。
+
+**示例**
+
+```
+输入：[4,2,5,7]
+输出：[4,5,2,7]
+解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。
+```
+
+**提示**
+
+1. `2 <= A.length <= 20000`
+2. `A.length % 2 == 0`
+3. `0 <= A[i] <= 1000`
+
+### 解题思路
+
+**思路**
+
+两个指针`i`、`j`分别指向偶数位和奇数位，当`A[i]`是奇数时，寻找最近的`A[j]`是偶数的位置，交换两个数字。直至遍历完整个数组的偶数位。
+
+**算法**
+
+```javascript
+var sortArrayByParityII = function(A) {
+  let index = A.length - 1, i = 0, j = 1; // index A的索引,i偶数位，j奇数位。 
+  for( ; i < index; i += 2 ){ 
+    if( (A[i] & 1) != 0 ){                // 寻找A[i]是奇数的情况。
+      while( (A[j] & 1) != 0 ){           // 寻找A[j]是偶数的情况。
+        j += 2;
+      }
+      let temp = A[j];
+      A[j] = A[i];
+      A[i] = temp;
+    }
+  }
+  return A;
+};
+```
+
+**复杂度分析**
+
+暂无

solution/0922.Sort Array By Parity II/Solution.js

@@ -0,0 +1,23 @@
+/**
+ * @param {number[]} A
+ * @return {number[]}
+ */
+
+/** 
+ * Author: Mcnwork2018
+ */
+ 
+var sortArrayByParityII = function(A) {
+  let index = A.length - 1, i = 0, j = 1;   // index A的索引, i偶数位， j奇数位。 
+  for ( ; i < index; i += 2 ) { 
+    if ( (A[i] & 1) != 0 ) {                // 寻找A[i]是奇数的情况。
+      while ( (A[j] & 1) != 0 ) {           // 寻找A[j]是偶数的情况。
+        j += 2;
+      }
+      let temp = A[j];
+      A[j] = A[i];
+      A[i] = temp;
+    }
+  }
+  return A;
+};