数据结构与算法之深入解析“两个有序数组的第K小乘积”的求解思路与算法示例

Posted 2022-10-26 ╰つ栺尖篴夢ゞ

一、题目要求

• 给你两个从小到大排好序且下标从 0 开始的整数数组 nums₁ 和 nums₂ 以及一个整数 k，请你返回第 k（从 1 开始编号）小的 nums₁[i] * nums₂[j] 的乘积，其中 0 <= i < nums₁.length 且 0 <= j < nums₂.length。
• 示例 1：

输入：nums1 = [2,5], nums2 = [3,4], k =