题解 | 多数组第 K 小数

#include <vector>
#include <algorithm>
using namespace std;

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param arr1 int整型vector 
     * @param arr2 int整型vector 
     * @param target int整型 
     * @return int整型
     */
    int findKthNum(vector<int>& arr1, vector<int>& arr2, int target) {
        // 合并两个升序数组
        vector<int> merged(arr1.size() + arr2.size());
        merge(arr1.begin(), arr1.end(), arr2.begin(), arr2.end(), merged.begin());
        return merged[target - 1];  // 返回第 K 小的值
    }
};

import java.util.*;
public class Solution {
    public static int findKthNum(int[] arr1, int[] arr2, int target) {
        int[] merged = new int[arr1.length + arr2.length];
        System.arraycopy(arr1, 0, merged, 0, arr1.length);
        System.arraycopy(arr2, 0, merged, arr1.length, arr2.length);
        Arrays.sort(merged);  // 合并并排序
        return merged[target - 1];  // 返回第 K 小的值
    }
}

from typing import List

class Solution:
    def findKthNum(self, arr1: List[int], arr2: List[int], target: int) -> int:
        # 合并两个升序数组
        merged = sorted(arr1 + arr2)
        return merged[target - 1]  # 返回第 K 小的值