leetCode88. 合并两个有序数组

leetCode88. 合并两个有序数组


题目思路


代码

cpp 复制代码
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int k = m + n - 1;
        int i = m - 1, j = n - 1;

        while (i >= 0 && j >= 0) {
            if (nums1[i] >= nums2[j]) nums1[k--] = nums1[i--];
            else nums1[k--] = nums2[j--]; 
        }

        while (j >= 0) {
            nums1[k--] = nums2[j--];
        }

        // nums1的就不用判断了,因为已经在正确的位置了
    }
};
相关推荐
.YM.Z5 小时前
数据结构——链表(二)
数据结构·链表
一只鱼^_7 小时前
第 167 场双周赛 / 第 471 场周赛
数据结构·b树·算法·leetcode·深度优先·近邻算法·迭代加深
浩泽学编程11 小时前
【源码深度 第1篇】LinkedList:双向链表的设计与实现
java·数据结构·后端·链表·jdk
而后笑面对13 小时前
力扣2025.10.19每日一题
算法·leetcode·职场和发展
·白小白13 小时前
力扣(LeetCode) ——11.盛水最多的容器(C++)
c++·算法·leetcode
玩镜的码农小师兄17 小时前
[从零开始面试算法] (04/100) LeetCode 136. 只出现一次的数字:哈希表与位运算的巅峰对决
c++·算法·leetcode·面试·位运算·hot100
hjlgs1 天前
Linux中双向链表介绍
数据结构·链表
无敌最俊朗@1 天前
数组-力扣hot56-合并区间
数据结构·算法·leetcode
码农多耕地呗1 天前
力扣94.二叉树的中序遍历(递归and迭代法)(java)
数据结构·算法·leetcode
微笑尅乐1 天前
BFS 与 DFS——力扣102.二叉树的层序遍历
leetcode·深度优先·宽度优先