@@ -0,0 +1,24 @@
+//  922. 按奇偶排序数组 II
+/**
+ * @param {number[]} A
+ * @return {number[]}
+ */
+var sortArrayByParityII = function(arr) {
+    //  先对数组进行排序
+    arr.sort((a,b)=>a-b)
+    let res = [];
+    let odd = 1 ; //  奇数下标
+    let even = 0; //  偶数下标
+    arr.forEach(item => {
+        if(item%2==1){
+            res[odd] = item;
+            odd+=2;
+        }else{
+            res[even] = item;
+            even+=2
+        }
+    });
+    return res
+};
+
+console.log(sortArrayByParityII([4,2,5,7]))
@@ -0,0 +1,31 @@
+//  215. 数组中的第K个最大元素
+/**
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {number}
+ */
+/* var findKthLargest = function(nums, k) {
+    //  倒序排序
+    nums.sort((a,b)=>b-a);
+    return nums[k-1]
+}; */
+
+//  使用冒泡排序提升性能 只需遍历len-k次就OK
+var findKthLargest = function(nums, k) {
+    let len = nums.length;
+    for(let i=len;i>len-k;i--){
+        for (let j = 0; j < i; j++) {
+            let tmp = nums[j];
+            if (tmp > nums[j + 1]) {
+                nums[j] = nums[j+1];
+                nums[j + 1] = tmp
+            }
+        }
+    }
+    return nums[len-k]
+};
+
+console.log(findKthLargest([3,2,3,1,2,4,5,5,6],4))
+
+
+
@@ -0,0 +1,56 @@
+//  41. 缺失的第一个正数
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+/* var firstMissingPositive = function (nums) {
+    let index;
+    let len = nums.length;
+    nums.sort((a, b) => a - b);
+    if (nums.length == 0) return 1 ;  //  case: nums=[]  返回 1
+    if (nums[len - 1] <= 0) return 1; //  case: nums=[-1,-2]或者nums=[-1]  返回 1
+    for (let i = 0; i < len; i++) {
+        if (nums[i] > 0) {
+            index = i
+            break;
+        }
+    }
+
+    for (let j = index; j < len; j++) {
+        if (nums[index] >1) {
+            return 1  
+        } else if (nums[j + 1] - nums[j] > 1) {
+            return nums[j] + 1  //  case: nums=[3,4,-1,1]  返回 2
+        }
+    }
+
+    return nums[len-1]+1  //  case: nums=[1,2,0]  返回 3
+}; */
+
+//  利用选择排序来优化性能
+var firstMissingPositive = function (nums) {
+    let arr = nums.filter(item => item > 0)
+    for (let i = 0; i < arr.length; i++) {
+        let min = arr[i];
+        for (let j = i + 1; j < arr.length; j++) {
+            if (min > arr[j]) {
+                let tmp = min;
+                min = arr[j];
+                arr[j] = tmp;
+            }
+        }
+        arr[i] = min;
+        if(i>0){
+            if(arr[i]-arr[i-1]>1){
+                return arr[i-1]+1
+            }
+        }else{
+            if(min!==1){
+                return 1
+            }
+        }
+    }
+    return arr.length?arr.pop()+1:1
+};
+
+console.log(firstMissingPositive([7,8,9,11,12]), 111)