安庆市网站建设制作,网站推广的阶段目标,描述建设一个网站的具体流程,网站关键词进前三文章目录 一、题目二、C# 题解 一、题目 给定两个整数数组 a 和 b#xff0c;计算具有最小差绝对值的一对数值#xff08;每个数组中取一个值#xff09;#xff0c;并返回该对数值的差
示例#xff1a; 输入#xff1a;{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8} 输出计算具有最小差绝对值的一对数值每个数组中取一个值并返回该对数值的差
示例 输入{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正确结果在区间 [0, 2147483647] 内 点击此处跳转题目。
二、C# 题解 将两个数组排序依次比较最临近的两个数的差值。每次取较小的那个数前进一位。如果两个数相等则直接返回 0因为没有比 0 更小的结果了。
public class Solution {public int SmallestDifference(int[] a, int[] b) {Array.Sort(a);Array.Sort(b);int pa 0, pb 0;long ans Int32.MaxValue;while (pa a.Length pb b.Length) {if (a[pa] b[pb]) return 0;ans Math.Min(Math.Abs((long)(a[pa] - b[pb])), ans);if (a[pa] b[pb]) pa;else pb;}return (int) ans;}
}时间148 ms击败 100.00% 使用 C# 的用户内存4.38 MB击败 60.00% 使用 C# 的用户
