leetcode 随机刷题记录 面试题 10.01. 合并排序的数组

思路:简单题, 每次将ab的头部进行比较,将其中较小的数放入容器c,最后将c赋值给容器c即可
2.此题比较简单的方法应该是两个容器和并之后直接sort排序,不过没测试不知道能不能通过,估计可以。

class Solution {
public:
    void merge(vector<int>& A, int m, vector<int>& B, int n) {
        int num1,num2;
        vector <int> c;
        int i = 0;
        int j = 0;
        for(; i < m && j < n;){
            num1 = A[i];
            num2 = B[j];
            if(num1 <= num2){
                i++;
                c.push_back(num1);
            }else{
                j++;
                c.push_back(num2);
            }
        }
        while(i < m){
            c.push_back(A[i]);
            i++;
        }
        while(j < n){
            c.push_back(B[j]);
            j++;
        }
        A = c;
    }
};

leetcode 随机刷题记录 面试题 10.01. 合并排序的数组

上一篇:【每日一题】【可变字符串】2021年11月27日-415. 字符串相加


下一篇:实现计算器功能