add: 还是要自己学会归纳总结

Author: Eric-art-coder

src/arr/readme.md

@@ -0,0 +1,6 @@
+总结如下：
+1、去重类：
+用map就很舒服，关键技术：myMap = new Map()、myMap.set、myMap.get、Array.from(myMap)
+
+2、合并有序数组：
+用两个指针，从后往前移动，不断对比加入到新的数组。

src/arr/合并两个有序数组.ts

@@ -1,6 +1,36 @@
 // 输入:nums1 = [1,3], nums2 = [4,5,7]
 // 输出: [1,3,4,5,7]
+function merge(nums1, m, nums2, n){
+  let nums = []
+  for (let i = m - 1, j = n - 1, k = m + n - 1; k >= 0; --k) {
+    console.log(i, j, k, nums)
+    if(nums1[i] === undefined) {
+      nums[k] = nums2[j--]
+    }else if(nums2[j] === undefined) {
+      nums[k] = nums1[i--]
+    }else {
+      nums[k] = nums1[i] > nums2[j]? nums1[i--] : nums2[j--];
+    }
+  }
+  return nums
+}
+
+// nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
+// [1,2,2,3,5,6]
+console.log(merge([1], 1, [], 0))
+
+
+
+
+
+
+
+
+
+
 
+// 参考答案
+/*
 function merge(left, right) {
   let result = []
   let i = 0, j = 0
@@ -17,4 +47,5 @@ function merge(left, right) {
   }
 
   return result
-}
+}
+*/