DeepSeek LeetCode 2040.两个有序数组的第 K 小乘积 Python3实现

news2026/5/2 9:08:40

pythonfrom typing import Listimport bisectclass Solution:def kthSmallestProduct(self, nums1: List[int], nums2: List[int], k: int) - int:# 统计乘积 mid 的个数def count(mid: int) - int:cnt 0for a in nums1:if a 0:# a * b mid b floor(mid / a)target mid // acnt bisect.bisect_right(nums2, target)elif a 0:# a * b mid b ceil(mid / a) ceil(-mid / -a)a_pos -atarget (-mid a_pos - 1) // a_pos # 向上取整公式cnt len(nums2) - bisect.bisect_left(nums2, target)else: # a 0if mid 0:cnt len(nums2)return cnt# 答案可能的最小值与最大值四个角乘积的最值cand [nums1[0] * nums2[0],nums1[0] * nums2[-1],nums1[-1] * nums2[0],nums1[-1] * nums2[-1],]left, right min(cand), max(cand)# 二分搜索答案while left right:mid (left right) // 2if count(mid) k:left mid 1else:right midreturn left

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2574496.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！