首页 > 其他分享 >leetcode:合并两个有序数组

leetcode:合并两个有序数组

时间:2024-04-08 19:02:43浏览次数:16  
标签:数组 int -- l2 有序 l1 leetcode nums2 num1

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int l1=m-1;
    int l2=n-1;
    int l3=m+n-1;
    while(l1>=0&&l2>=0)//只要有一个条件为假就跳出循环
    {
        if(num1[l1]<num2[l2])
        {
            num1[l3--]=num2[l2--];
        }
        else
            num1[l3--]=nums1[l1--];
    }
    //除了循环有两种情况,l1<0或者l2<0
    //只需要处理一种情况:l1<0说明l2中的数据还没有完全放入l1中
    while(l2>=0)
    {
        nums1[l3--]=num2[l2--];
    }
    //此时num1中包含了nums2中的数据
}

标签:数组,int,--,l2,有序,l1,leetcode,nums2,num1
From: https://blog.csdn.net/weixin_73863912/article/details/137484137

相关文章

  • 动态规划之滚动数组
    熟悉动态规划的童鞋都知道,dp的状态方程通常都是二维数组及以上。我们总将其定义为dp[N][C],例如intdp[N][C],N=10^6,C=10^6,此时空间消耗为4*N*C=4×10^12,很大可能超过比赛中题目对空间的限制。那么我们是否可以优化它呢?拿背包问题举例,我们通常将行范围定为物品个数,每处理当前......
  • 数组截取slice splice split...
    slice()截取数组的一部分数据vararr=[10,20,10,30,40,50,60]res=arr.slice(1,4)从第一个开始,截取到第四个,第一个参数是开始截取的索引值,第二个是截取到哪个位置的索引值运行结果:splice()截取数组 数组名.splice(开始索引,截取多少个)vararr=[2,63,48,5,4,......
  • 算法打卡day37|动态规划篇05| Leetcode1049.最后一块石头的重量II、494.目标和、474.
    算法题Leetcode1049.最后一块石头的重量II题目链接:1049.最后一块石头的重量II 大佬视频讲解:最后一块石头的重量II视频讲解 个人思路和昨天的分割等和子集有些相像,这道题也是尽量让石头分成重量相同的两堆,相撞之后剩下的石头最小,这样就化解成01背包问题了。解法......
  • NumPy 基础知识:数组和矢量化计算
    目录NumPyndarray:多维数组对象创建ndarraysndarrays的数据类型使用NumPy数组进行运算基本索引和切片使用切片编制索引布尔索引花式索引转置数组和交换轴伪随机数生成通用函数:快速的逐元素数组函数数组面向数组编程将条件逻辑表示为数组运算数学和统计方法布尔数组......
  • 算法小白刷了一周 LeetCode 后的思考
    Hi,我是itchao我自己工作有2两年多的前端开发经验,但是数据结构与算法一直不好,基本就是一个算法小白的水平。听说大公司面试都要手写算法题,最近为了以后能去更好的公司,然后其实心里比较着急,打算在LeetCode刷题,到现在刷了差不多一周,也一直在掘金发博客分享刷题经历,其实也就6......
  • leetcode删除有序数组中的重复项
    一、题目给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你......
  • LeetCode 2220.转换数字的最少位翻转次数
    一、题目二、知识点符号描述运算规则&与两位都为1结果为1|或两位都为0结果为0^异或两位相同为0不同为1~取反(非)0变1,1变0<<左移二进制位全部左移,高位丢弃,低位补0>>右移二进制位全部右移,低位丢弃,高位补符号位>>>无符号右移二进......
  • 数组的常规操作
        java中对数组的操作有遍历和拷贝两种,遍历指的是通过循环操作遍历数组的所有元素,简单理解就是通过循环操作访问数组中的所有元素,因此这里就要用到循环结构了。一般情况下,采用循环结构来遍历一维数组,采用循环的嵌套结构来访问来遍历多维数组。数组的拷贝操作指的将某......
  • 刷题(一) 数组
    数组主要用到的思想:二分法双指针法滑动窗口vector的使用https://blog.csdn.net/u014779536/article/details/111239643https://www.runoob.com/w3cnote/cpp-vector-container-analysis.htmlvector<vector>res(n,vector(n,0));//使用vector定义一个二维数组......
  • 数组的扩展
    数组的扩展扩展运算符扩展运算符(spread)是三个点(...)。它好比rest参数的逆运算,将一个数组转为用逗号分隔的参数序列。console.log(...[1,2,3])//123console.log(1,...[2,3,4],5)//12345[...document.querySelectorAll('div')]//[<div>,<div>,<div>]......