目录

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# 的用户
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
学习编程的gas28 分钟前
数据结构——二叉树
数据结构·算法
its_a_win1 小时前
蓝桥杯 2023省B 飞机降落 dfs
c++·算法·蓝桥杯
MarvinP1 小时前
python基础:位置互换
开发语言·python·算法
zhglhy2 小时前
随机森林与决策树
算法·决策树·随机森林
BFT白芙堂2 小时前
Franka 机器人x Dexterity Gen引领遥操作精细任务新时代
人工智能·算法·机器学习·具身智能·franka机器人·科研机器人·机器人解决方案
LuckyLay2 小时前
LeetCode算法题(Go语言实现)_38
算法·leetcode·golang
Chiyamin2 小时前
图算法基础
数据结构·c++·算法
C——Coder3 小时前
关于柔性数组
算法·柔性数组
AlgoNewbie3 小时前
牛客周赛 Round 88【题解完成】
算法
luckycoding3 小时前
2747. 统计没有收到请求的服务器数目
算法