设计素材网站会员怎么买划算,dedecms源码,淄博网站制作高端,网站开发有哪些竞赛1. 题目
给定两个整数数组a和b#xff0c;计算具有最小差绝对值的一对数值#xff08;每个数组中取一个值#xff09;#xff0c;并返回该对数值的差
示例#xff1a;
输入#xff1a;{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}
输出#xff1a; 3#xff0c;即数值对…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(vectorint a, vectorint 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;}
};
