Skip to content

Commit 795e9a4

Browse files
authored
Update Readme.md
1 parent f9ae020 commit 795e9a4

File tree

1 file changed

+2
-0
lines changed
  • Binary_Search/2040.Kth-Smallest-Product-of-Two-Sorted-Arrays

1 file changed

+2
-0
lines changed

Binary_Search/2040.Kth-Smallest-Product-of-Two-Sorted-Arrays/Readme.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -18,6 +18,8 @@
1818
#### 方法2:
1919
类似1918,我们也可以用双指针的单调性来实现o(n)的```countSmallerOrEqual(m)```,不过讨论起来就更复杂了。
2020

21+
```nums[i]* nums[j] <= m```
22+
2123
1. m>=0
2224
(i) nums[i]>0: 我们有 nums2[j] <= m/nums1[i]。可以知道nums2[j]有个上界,且随着nums1[i]的增大,这个上界越来越小。所以我们从大到小单调地移动j,找到与i对应的临界位置j,那么[0:j]都是合法的解。
2325
(ii) nums[i]==0: 所有的nums2都是解。

0 commit comments

Comments
 (0)