leetcode 刷题-双指针

1855. 下标对中的最大距离

class Solution:
    def maxDistance(self, nums1: List[int], nums2: List[int]) -> int:
        n1 = len(nums1);
        n2 = len(nums2);
        i=0;
        res = 0;
        #双指针，时间复杂度m+n,两数组具有单调性
        for j in range(n2): #外层遍历j越大越好--j-i进攻方
            #双指针内层nums1[i] <= nums2[j] i只能向右(单向)
            while i<n1 and nums1[i] > nums2[j]:#结束条件+需要改表i的时刻--j-i防守方
                i=i+1;
            if  i<n1 and nums1[i] <= nums2[j]:     
                res = max(j-i,res);#i <= j
        return res;