Слияние массивов in-place

public class Solution {
    public static List<int> MergeTwoSortedArrays(List<int> arr1, int m, List<int> arr2, int n) {
        int p1 = m - 1;
        int p2 = n - 1;
        int idx = arr1.Count - 1;
        while (p1 >= 0 || p2 >= 0) {
            if (p2 < 0 || (p1 >= 0 && p2 >= 0 && arr1[p1] > arr2[p2])) {
                arr1[idx] = arr1[p1];
                p1--;
            } else {
                arr1[idx] = arr2[p2];
                p2--;
            }
            idx--;
        }
        return arr1;
    }
}

#include <vector>

using namespace std;

vector<int> mergeTwoSortedArrays(vector<int> arr1, int m, vector<int> arr2, int n) {
    int p1 = m - 1;
    int p2 = n - 1;
    int idx = arr1.size() - 1;
    while (p1 >= 0 || p2 >= 0) {
        if (p2 < 0 || (p1 >= 0 && p2 >= 0 && arr1[p1] > arr2[p2])) {
            arr1[idx] = arr1[p1];
            p1--;
        } else {
            arr1[idx] = arr2[p2];
            p2--;
        }
        idx--;
    }
    return arr1;
}

package main

func mergeTwoSortedArrays(arr1 []int, m int, arr2 []int, n int) []int {
    p1 := m - 1
    p2 := n - 1
    idx := len(arr1) - 1
    for p1 >= 0 || p2 >= 0 {
        if p2 < 0 || (p1 >= 0 && p2 >= 0 && arr1[p1] > arr2[p2]) {
            arr1[idx] = arr1[p1]
            p1--
        } else {
            arr1[idx] = arr2[p2]
            p2--
        }
        idx--
    }
    return arr1
}

import java.util.*;

public class Solution {
    public List<Integer> mergeTwoSortedArrays(List<Integer> arr1, Integer m, List<Integer> arr2, Integer n) {
        int p1 = m - 1;
        int p2 = n - 1;
        int idx = arr1.size() - 1;

        while (p1 >= 0 || p2 >= 0) {
            if (p2 < 0 || (p1 >= 0 && p2 >= 0 && arr1.get(p1) > arr2.get(p2))) {
                arr1.set(idx, arr1.get(p1));
                p1--;
            } else {
                arr1.set(idx, arr2.get(p2));
                p2--;
            }
            idx--;
        }

        return arr1;
    }
}

from typing import *

def merge_two_sorted_arrays(nums1: List[int], m: int, nums2: List[int], n: int) -> List[int]:
    p1 = m - 1
    p2 = n - 1
    idx = len(nums1) - 1
    while p1 >= 0 or p2 >= 0:
        if p2 < 0 or p1 >= 0 and p2 >= 0 and nums1[p1] > nums2[p2]:
            nums1[idx] = nums1[p1]
            p1 -= 1
        else:
            nums1[idx] = nums2[p2]
            p2 -= 1
        idx -= 1
    return nums1

/**
* @param {number[]} arr1
* @param {number} m
* @param {number[]} arr2
* @param {number} n
* @returns {number[]}
*/
export function mergeTwoSortedArrays(arr1, m, arr2, n) {
    let p1 = m - 1;
    let p2 = n - 1;
    let idx = arr1.length - 1;
    while (p1 >= 0 || p2 >= 0) {
        if (p2 < 0 || (p1 >= 0 && p2 >= 0 && arr1[p1] > arr2[p2])) {
            arr1[idx] = arr1[p1];
            p1--;
        } else {
            arr1[idx] = arr2[p2];
            p2--;
        }
        idx--;
    }
    return arr1;
}