Leetcode刷题日记(2020.6.9):最小值

题目如下:   分析: 本题说实话,没什么特殊的技巧,有的只是细节 首先假如我们用暴力枚举两个数组中的所有数对,然后再计算绝对值最小的差值,肯定超时;那么我想了下,我们可以先分别对两个数组按照从小到大的顺序进行排序,然后再使用双指针的方法来计算 算法流程: 1.初始时,我们设置i=0,j=0分别指向两个数组中的第一个元素; 2.然后我们计算a[i]-b[j]的绝对值,如果比当前的最小值还要小,就更
相关文章
相关标签/搜索