力扣 16.06. 最小差

最新推荐文章于 2021-09-03 16:57:07 发布

努利！奋斗！

最新推荐文章于 2021-09-03 16:57:07 发布

阅读量130

点赞数

分类专栏： Leetcode 二分查找 Leetcode 排序 Leetcode 双指针文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_37821701/article/details/111399668

版权

该博客介绍了LeetCode上的一道题目，最小差值问题。博主提供了两种解法，分别是利用排序配合双指针策略和排序后采用二分搜索的方法。文章详细解释了这两种解法，并可能附带了C++实现的代码片段。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述
题目链接：https://leetcode-cn.com/problems/smallest-difference-lcci/

解法1：排序+双指针

class Solution:
    def smallestDifference(self, a: List[int], b: List[int]) -> int:
        a.sort()
        b.sort()

        p1 = p2 = 0
        ans = float('inf')

        while p1<len(a) and p2<len(b):
            diff = abs(a[p1]-b

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

努利！奋斗！

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
力扣 16.06. 最小差

题目题目链接：https://leetcode-cn.com/problems/smallest-difference-lcci/解法1：排序+双指针class Solution: def smallestDifference(self, a: List[int], b: List[int]) -> int: a.sort() b.sort() p1 = p2 = 0 ans = float('inf')
复制链接

扫一扫