文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
1. Description
2. Solution
解析:Version 1,由于两个数组都是非增数组,因此保证了数值的大小关系,如果i<=j
,此时比较nums1[i] <= nums2[j]
,如果符合,则计算距离distance
,并与已有距离比较取较大值,在i<=j
且nums1[i] > nums2[j]
的情况下,此时应该移动i
,如果i>j
,则移动j
,由于保证了大小关系,因此只要遍历完一个数组即可。Version 2是对Version 1的进一步优化。
- Version 1
1 | class Solution: |
- Version 2
1 | class Solution: |