Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merge Sorted Array #174

Closed
Tracked by #102
fkdl0048 opened this issue Nov 4, 2024 · 0 comments
Closed
Tracked by #102

Merge Sorted Array #174

fkdl0048 opened this issue Nov 4, 2024 · 0 comments
Assignees
Labels
Milestone

Comments

@fkdl0048
Copy link
Owner

fkdl0048 commented Nov 4, 2024

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int midx = m - 1;
        int nidx = n - 1;
        int right = m + n - 1;

        while (nidx >= 0) {
            if (midx >= 0 && nums1[midx] > nums2[nidx]) {
                nums1[right] = nums1[midx];
                midx--;
            } else {
                nums1[right] = nums2[nidx];
                nidx--;
            }
            right--;
        }
    }
};
  • 배열 병합 문제, 투 포인터로 풀이
@fkdl0048 fkdl0048 self-assigned this Nov 4, 2024
@fkdl0048 fkdl0048 added this to Todo Nov 4, 2024
@github-project-automation github-project-automation bot moved this to Todo in Todo Nov 4, 2024
@fkdl0048 fkdl0048 added this to the LeetCode milestone Nov 4, 2024
@fkdl0048 fkdl0048 moved this from Todo to In Progress in Todo Nov 4, 2024
@fkdl0048 fkdl0048 closed this as completed Nov 5, 2024
@github-project-automation github-project-automation bot moved this from In Progress to Done in Todo Nov 5, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
Status: Done
Development

No branches or pull requests

1 participant