LeetCode 面试题 16.06. 最小差

文章目录

一、题目

  给定两个整数数组 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
  • 正确结果在区间 [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# 的用户
相关推荐
郝学胜-神的一滴2 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
文丑颜不良啊2 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI3 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊3 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz38995 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
console.log('npc')7 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
橘子138 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘19 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David1 天前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法