Leetcode刷題日記(2020.6.9):最小值

題目如下:   分析: 本題說實話,沒什麼特殊的技巧,有的只是細節 首先假如我們用暴力枚舉兩個數組中的所有數對,然後再計算絕對值最小的差值,肯定超時;那麼我想了下,我們可以先分別對兩個數組按照從小到大的順序進行排序,然後再使用雙指針的方法來計算 算法流程: 1.初始時,我們設置i=0,j=0分別指向兩個數組中的第一個元素; 2.然後我們計算a[i]-b[j]的絕對值,如果比當前的最小值還要小,就更
相關文章
相關標籤/搜索