Algorithm:

缺求缺失的第一个正数

  1. // 计数器
  2. function firstMissingPositive(nums) {
  3.   let count = 1;
  4.   const filterNums = nums.sort((a, b) => a - b).filter(v => v > 0);
  5.   for (let i = 0; i <= filterNums.length; i++) {
  6.     if (count == filterNums[i]) {
  7.       count++
  8.     } else if (filterNums[i] > count) {
  9.       break
  10.     }
  11.   }
  12.   return count
  13. };
  15. // 通过下标
  16. var firstMissingPositive = function (nums) {
  17.   var len = nums.length;
  18.   var rect = {};
  19.   for (let i = 0; i < len; i++) {
  20.     let num = nums[i];
  21.     if (num > len || num <= 0) continue;
  22.     rect[num] = true;
  23.   }
  24.   for (let i = 0; i <= len; i++) {
  25.     if (rect[i + 1]) continue;
  26.     return i + 1;
  27.   }
  28.   return 1;
  29. };

合并两个有序数组

  1. // 直接合并排序
  2. var merge = function (nums1, m, nums2, n) {
  3.   nums1.splice(m, nums1.length - m, ...nums2);
  4.   nums1.sort((a, b) => a - b);
  5.   return nums1
  6. };
  8. // 双指针
  9. var merge = function (nums1, m, nums2, n) {
  10.   let arr = new Array(m + n).fill(0);
  11.   let cur;
  12.   for (let i = 0, j = 0; i < m || j < n;) {
  13.     if (j === n) {
  14.       cur = nums1[i++]
  15.     } else if (i === m) {
  16.       cur = nums2[j++]
  17.     } else if (nums1[i] > nums2[j]) {
  18.       cur = nums2[j++]
  19.     } else {
  20.       cur = nums1[i++]
  21.     }
  22.     arr[i + j - 1] = cur
  23.   }
  24.   for (let i = 0; i < arr.length; i++) {
  25.     nums1[i] = arr[i]
  26.   }
  27.   return nums1
  28. };
  30. // 尾双指针
  31. var merge = function (nums1, m, nums2, n) {
  32.   let i = m - 1;
  33.   let j = n - 1;
  34.   let tail = m + n + 1;
  35.   while (tail >= 0) {
  36.     nums1[tail] = num1[i] > nums2[j] ? num1[i--] : nums2[j--];
  37.     tail--
  38.   }
  39.   return nums1
  40. };

Tips: 学习一个技术技巧

js 复杂判断

Review: 阅读并点评一篇英文技术文章

本周无

Share: 分享一篇有观点和思考的技术文章

本周无