1. 題目

給定兩個整數數組a和b，計算具有最小差絕對值的一對數值（每個數組中取一個值），并返回該對數值的差

示例： 輸入：{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8} 輸出： 3，即數值對(11, 8)提示： 1 <= a.length, b.length <= 100000 -2147483648 <= a[i], b[i] <= 2147483647 正確結果在區間[-2147483648, 2147483647]內

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/smallest-difference-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 排序后，相互追逐，找最小的差值

class Solution { public:int smallestDifference(vector<int>& a, vector<int>& b) {sort(a.begin(), a.end());sort(b.begin(), b.end());if(a.back() <= b.front())return b.front()-a.back();if(b.back() <= a.front())return a.front()-b.back();int i = 0, j = 0, na = a.size(), nb = b.size(),mindis = INT_MAX;long diff;while(i < na && j < nb){diff = a[i]-b[j];if(diff <= INT_MAX && diff > INT_MIN) mindis = min(mindis, abs((int)diff));if(a[i] <= b[j])i++;//a小，a往后走，找大的，縮小差距elsej++;//b小，b往后找大的}return mindis;} };

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 16.06. 最小差（排序+双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。