1. 題目

給定兩個(gè)整數(shù)數(shù)組a和b，計(jì)算具有最小差絕對(duì)值的一對(duì)數(shù)值（每個(gè)數(shù)組中取一個(gè)值），并返回該對(duì)數(shù)值的差

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

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/smallest-difference-lcci
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

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;} };

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。