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.数组排序

运行测试
