面试题 16.06. 最小差（双指针）

最新推荐文章于 2022-07-04 17:52:52 发布

ChasingTheFreeWind

最新推荐文章于 2022-07-04 17:52:52 发布

阅读量205

点赞数

分类专栏： leetcode 双指针

本文链接：https://blog.csdn.net/q1072118803/article/details/105930526

版权

leetcode 同时被 2 个专栏收录

58 篇文章 0 订阅

订阅专栏

双指针

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述

先排序，然后应用双指针逼近。代码很简单，重要的是需要拥有这种算法的思想。

class Solution {
public:
    int smallestDifference(vector<int>& a, vector<int>& b) {
        sort(a.begin(),a.end());
        sort(b.begin(),b.end());
        int i=0;
        int j=0;
        long long ans = 2147483647;
        while(i<a.size()&&j<b.size())
        {
            if(a[i]==b[j])
                return 0;
            if(a[i]>b[j])
            {
                ans = min(ans,((long long)a[i]-(long long)b[j]));
                j++;
            }
            else{
                ans = min(ans,((long long)b[j]-(long long)a[i]));
                i++;
            }
        }
        return ans;
    }
};