0
点赞
收藏
分享

微信扫一扫

计算机操作系统重点概念整理-第六章 输入输出I/O管理【期末复习|考研复习】

玉新行者 2023-10-28 阅读 13

文章目录

一、题目

  给定两个整数数组 ab,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差

示例:

提示:

  • 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# 的用户
举报

相关推荐

0 条评论