LeetCode 面试题 16.06. 最小差

文章目录

一、题目

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

示例:

输入:{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 更小的结果了。

csharp 复制代码
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# 的用户
相关推荐
快去睡觉~1 分钟前
力扣48:旋转矩阵
算法·leetcode·矩阵
卡洛斯(编程版1 小时前
(1) 哈希表全思路-20天刷完Leetcode Hot 100计划
python·算法·leetcode
mit6.8242 小时前
Linux下C#项目构建
开发语言·c#
NAGNIP2 小时前
DeepSeekMoE 架构解析
算法
不喜欢学数学er2 小时前
算法第五十二天:图论part03(第十一章)
算法·深度优先·图论
养成系小王2 小时前
四大常用排序算法
数据结构·算法·排序算法
NAGNIP2 小时前
一文搞懂DeepSeek LLM
算法
已读不回1433 小时前
设计模式-策略模式
前端·算法·设计模式
Nita.3 小时前
.NET 中的延迟初始化:Lazy<T> 与LazyInitializer
c#·.net
MrZhangBaby3 小时前
SQL-leetcode—3374. 首字母大写 II
linux·sql·leetcode