leetcode 88 合并两个有序数组 JavaScript

leetcode 88 合并两个有序数组 JavaScript
在这里插入图片描述
思路:
方法一:
最简单的方法就是把nums2加入nums1,同时把nums1的0去掉,最后sort()排序即可 时间复杂度O((m+n)log(m+n))
代码如下:

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
 // var merge = function(nums1, m, nums2, n) {
//    for(let i = 0;i<nums2.length;i++){
//        nums1[m+i] = nums2[i];
//    }
//    nums1.sort((a,b)=>a-b);
// };
var merge = function(nums1, m, nums2, n) {
    nums1.splice(m,nums1.length-m,...nums2);
    nums1.sort((a,b)=>a-b);
    return nums1;
};

方法二:
利用三指针完成插入 设两个指针p1 p2分别指向nums1 nums2有数字的末尾(nums1后面那些0不算),也就是p1指向nums[m-1] p2指向nums2[n-1],
cur指向nums1最末尾的0。
(JavaScript没有指针,只是一个比喻 也就是p1 p2是对应的下标index
初始p1=m-1 p2 =n-1 cur=nums1.length-1)

while循环p1>=0,对比nums1[p1] nums2[p2]的值,若p2>=0且nums2[p2]大于nums1[p1],替换掉p1最末尾0的位置(比如nums1==[1,2,3,0,0,0],把nums2[p2]替换掉最后的0),否则nums1[p1]替换掉nums[1]最后的0,哪个替换了,哪个指针就向前移动,直到p2遍历完成 (简单来说就是 对比nums1[p1] nums2[p2],哪个大就哪个和num1后面的0互换位置)
考虑到nums2更短,思路一致但换成:while循环p2>=0,若nums1[p1]大于nums2[p2]且p1>=0 替换cur和p1…以此类推
时间复杂度O(m+n)
代码如下:

var merge = function(nums1, m, nums2, n) {
   let p1 = m-1;
   let p2 = n-1;
   let cur = nums1.length-1;
   while(p2>=0){
     if(p1>=0&&nums1[p1]>nums2[p2]){
         nums1[cur--] = nums1[p1--];
     }
     else{
         nums1[cur--] = nums2[p2--];
     }
   }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
4S店客户管理小程序-毕业设计,基于微信小程序+SSM+MySql开发,源码+数据库+论文答辩+毕业论文+视频演示 社会的发展和科学技术的进步,互联网技术越来越受欢迎。手机也逐渐受到广大人民群众的喜爱,也逐渐进入了每个用户的使用。手机具有便利性,速度快,效率高,成本低等优点。 因此,构建符合自己要求的操作系统是非常有意义的。 本文从管理员、用户的功能要求出发,4S店客户管理系统中的功能模块主要是实现管理员服务端;首页、个人中心、用户管理、门店管理、车展管理、汽车品牌管理、新闻头条管理、预约试驾管理、我的收藏管理、系统管理,用户客户端:首页、车展、新闻头条、我的。门店客户端:首页、车展、新闻头条、我的经过认真细致的研究,精心准备和规划,最后测试成功,系统可以正常使用。分析功能调整与4S店客户管理系统实现的实际需求相结合,讨论了微信开发者技术与后台结合java语言和MySQL数据库开发4S店客户管理系统的使用。 关键字:4S店客户管理系统小程序 微信开发者 Java技术 MySQL数据库 软件的功能: 1、开发实现4S店客户管理系统的整个系统程序; 2、管理员服务端;首页、个人中心、用户管理、门店管理、车展管理、汽车品牌管理、新闻头条管理、预约试驾管理、我的收藏管理、系统管理等。 3、用户客户端:首页、车展、新闻头条、我的 4、门店客户端:首页、车展、新闻头条、我的等相应操作; 5、基础数据管理:实现系统基本信息的添加、修改及删除等操作,并且根据需求进行交流信息的查看及回复相应操作。
现代经济快节奏发展以及不断完善升级的信息化技术,让传统数据信息的管理升级为软件存储,归纳,集中处理数据信息的管理方式。本微信小程序医院挂号预约系统就是在这样的大环境下诞生,其可以帮助管理者在短时间内处理完毕庞大的数据信息,使用这种软件工具可以帮助管理人员提高事务处理效率,达到事半功倍的效果。此微信小程序医院挂号预约系统利用当下成熟完善的SSM框架,使用跨平台的可开发大型商业网站的Java语言,以及最受欢迎的RDBMS应用软件之一的MySQL数据库进行程序开发。微信小程序医院挂号预约系统有管理员,用户两个角色。管理员功能有个人中心,用户管理,医生信息管理,医院信息管理,科室信息管理,预约信息管理,预约取消管理,留言板,系统管理。微信小程序用户可以注册登录,查看医院信息,查看医生信息,查看公告资讯,在科室信息里面进行预约,也可以取消预约。微信小程序医院挂号预约系统的开发根据操作人员需要设计的界面简洁美观,在功能模块布局上跟同类型网站保持一致,程序在实现基本要求功能时,也为数据信息面临的安全问题提供了一些实用的解决方案。可以说该程序在帮助管理者高效率地处理工作事务的同时,也实现了数据信息的整体化,规范化与自动化。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值