arrays合并两个数组_每天一道力扣题: 88. 合并两个有序数组

题目

给你两个有序整数数组 nums1和nums2，请你将nums2合并到 nums1 中，使nums1成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3输出: [1,2,2,3,5,6]

解法

合并后排序

/*** @desc nums1需要原地修改* @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) {let i = 0while(i < n) {nums1[m+i] = nums2[i]i++}while(nums1.length > (m+n)) {nums1.pop()}nums1.sort((x,y) => x - y )
};

双指针

/*** @desc nums1 空间换时间* @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) {    // 缓存一份nums1数据const copy_nums1 = nums1.slice(0, m)// 清空nums1nums1.splice(0)// 定义2个指针代表copy_nums1、nums2let p1 = 0let p2 = 0// 排序推入数据while(p1 < m && p2 < n) {copy_nums1[p1] < nums2[p2] ? nums1.push(copy_nums1[p1++]) : nums1.push(nums2[p2++])}// 如果还有未匹配的数据，直接插入【由于本身是有序的】if (p1 < m) {nums1.push(...copy_nums1.slice(p1))}if (p2 < n) {nums1.push(...nums2.slice(p2))}
};

arrays合并两个数组_每天一道力扣题: 88. 合并两个有序数组相关推荐

LeetCode 题 - 88. 合并两个有序数组
题目给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 ...
力扣题目——88. 合并两个有序数组
注:本文的实现思路主要是基于JS(JavaScript),涉及到的一些函数都是JS中的自带函数题目描述给你两个按非递减顺序排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ...
学渣的刷题之旅 leetcode刷题 88. 合并两个有序数组
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n ...
access 合并多行字符串_八种方法玩转字符串合并，这篇文章全都给你讲明白！...
在日常工作过程中,经常会遇到要把一串字符拼接到一起的情况. 你是不是还一直在用"&"连接符来合并字符串呢?当遇到很多个字符串需要合并的时候,这种方法又费时又费力,那有没有其 ...
python 树状数组_【算法日积月累】19-高级数据结构：树状数组
树状数组能解决的问题树状数组,也称作"二叉索引树"(Binary Indexed Tree)或 Fenwick 树. 它可以高效地实现如下两个操作: 1.数组前缀和的查询: 2. ...
numpy 数组 ::_看起来不错，没有麻烦：使用NumPy进行数组编程
numpy 数组 :: It is sometimes said that Python, compared to low-level languages such as C++, improves ...
保存数组_面试官：讲一讲你对据结构——数组、链表、栈、队列的理解
一.解释定义 1. 数据结构: 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.再简单描述一下:数据结构就是描述对象间逻辑关系的学科. 如果还是不太清楚下面会举例说明的. 2. 数据存储结 ...
.net 遍历数组找重复值写入一个新数组_第二轮 Python 刷题笔记一：数组
经过四十多天缓慢的刷题,现在进度大概是刷了八十多道 LeetCode 题,最近也在吸取过来人的经验,仍然需要对刷题计划进行调整. 首先明确一下目标,我是有些 Python 基础,想通过刷题掌握更多算法 ...
python 构件二维数组_通过这四个构件块来升级您的javascript数组
python 构件二维数组 Arrays in JavaScript are something special, as they leverage the prototype feature of ...

arrays合并两个数组_每天一道力扣题: 88. 合并两个有序数组

题目

解法

合并后排序

双指针

arrays合并两个数组_每天一道力扣题: 88. 合并两个有序数组相关推荐

最新文章

热门文章