日拱一卒,月进一步(5)

简介: 88. 合并两个有序数组 - 力扣(LeetCode)令我十分意外地是,这题竟然也曾经写过,但我却没有思路,罪该万死。

88. 合并两个有序数组 - 力扣(LeetCode)

令我十分意外地是,这题竟然也曾经写过,但我却没有思路,罪该万死。

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    //nums1Size:nums1数组的长度
    //nums2Size:nums2数组的长度
    int l1=m-1;
    int l2=n-1;
    int l3=m+n-1;//合并后盾num1索引
    while(l1>=0&&l2>= 0)//只要有一个条件为假,就跳出循环
    {
        if(nums1[l1]<nums2[l2])
        {
            nums1[l3--]=nums2[l2--];
        }
        else
        {
            nums1[l3--]=nums1[l1--];
        }
 
    }
    //出了循环有两种情况:l1大于等于0或者l2大于等于0,不存在l1和l2同时大于等于0的情况
    //只需要处理一种情况,那就是l2大于等于0,说明l2中的数据还没有完全放入num1中
    while(l2>=0)
    {
        nums1[l3--]=nums2[l2--];
    }
//此时nums1中包含了nums2中的数据,num1为升序数组
}
相关文章
|
4天前
|
算法
日拱一卒,月进一步(8)
136. 只出现一次的数字 - 力扣(LeetCode) 这个题目一出现,我就立马有了思路。其实就是让每个数字互相异或,最后得出的数字就是只出现一次的数字。
19 1
|
4天前
|
存储
日拱一卒,月进一步(7)
121. 买卖股票的最佳时机 - 力扣(LeetCode)
13 1
|
4天前
日拱一卒,月进一步(3)
27. 移除元素 - 力扣(LeetCode) 令人惊讶的是,这一题竟然答题答过,但我没有丝毫印象,啊,该死啊。
16 1
|
4天前
日拱一卒,月进一步(4)
66. 加一 - 力扣(LeetCode) 思路: 数字加法应该从前向后遍历,因此我们应该从数字末尾从后向前遍历。如果数字不为9,则直接在末尾+1。如果末尾为9,那么将其变为0,并且在下一位+1。如果一直遍历都为1,那么在数组第0位插入1。
13 1
|
4天前
日拱一卒,月进一步(14)
561. 数组拆分 - 力扣(LeetCode) 快排并从第一位开始隔位取数字
14 1
|
4天前
日拱一卒,月进一步(15)
598. 区间加法 II - 力扣(LeetCode) 首先明白题目的含义:mn表示的是一个矩阵,初始化为0。再依次在满足条件的矩形内+1,最后找出最大数字的个数。我们只需要找到最小的长和宽即可。
25 1
|
4天前
日拱一卒,月进一步(13)
500. 键盘行 - 力扣(LeetCode) 好难啊!!!
14 1
|
4天前
|
存储 索引
日拱一卒,月进一步(1)
思路2: 哈希表(暂时还没有学,所以先开个坑位,以后来填补)
16 1
|
4天前
日拱一卒,月进一步(9)
268. 丢失的数字 - 力扣(LeetCode)
14 1
|
4天前
|
索引
日拱一卒,月进一步(11)
414. 第三大的数 - 力扣(LeetCode)
15 1