LeetCode #2570

Merge Two 2D Arrays by Summing Values

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

main.cpp
class Solution {
public:
    vector<vector<int>> mergeArrays(vector<vector<int>>& nums1, vector<vector<int>>& nums2) {
        vector<vector<int>> answer;
        int N = (int)nums1.size(), M = (int)nums2.size();
        int l = 0, r = 0;
        while(l < N && r < M) {
            if(nums1[l][0] == nums2[r][0]) {
                nums1[l][1] += nums2[r][1];
                answer.push_back(nums1[l]);
                l++;
                r++;
            }
            else if(nums1[l][0] < nums2[r][0])  answer.push_back(nums1[l ++]);
            else answer.push_back(nums2[r++]);
        }
        while(l < N) answer.push_back(nums1[l ++]);
        while(r < M) answer.push_back(nums2[r ++]);
        return answer;
    }
};

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.