loading...
LeetCode刷题--20230912
Published in:2023-09-12 | category: Typescript
Words: 222 | Reading time: 1min | reading:

LeetCode刷题–20230912

1、题目描述

题目描述

算法思想:

创建三个指针分别指向传入的两个数组的第m个元素与末尾一个元素,第三个指针p指向nums1的最后一个元素,然后从p1与p2的位置开始向前依次比较两个数组的每个元素,每一轮p都递减。最后若p2还有没被扫描的元素,则依次放入nums1数组的前面。
解答:
解答

运行测试

运行测试

2、纯合并两个有序数组

function merge(nums1: number[], m: number, nums2: number[], n: number): number[] {
  const nums:number[] = []
  let newNums1 = nums1.slice(0,m)
  // console.log(newNums1)
  let newNums2 = nums2.filter(item=>{return item!=0})
  let i:number = 0,j:number = 0
  while(i<newNums1.length && j<newNums2.length){
    if(newNums1[i]<=newNums2[j]){
      nums.push(newNums1[i++])
    }else{
      nums.push(newNums2[j++])
    }
  }
  while(i<newNums1.length) nums.push(newNums1[i++]) 
  while(j<newNums2.length) nums.push(newNums2[j++])
  return nums
};

3.数组排序

数组排序

运行测试

运行测试

Prev:
部分项目界面效果
Next:
LeetCode刷题-20230906