Leetcode 面试题 16.06. 最小差（DAY 186）---- 二分查找学习期

谁践踏了优雅 2022-08-28 06:58 92阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        int smallestDifference(vector<int>& a, vector<int>& b) { 
            int a_ptr = 0,b_ptr = 0,ret = INT_MAX;
            sort(a.begin(),a.end());
            sort(b.begin(),b.end());
            while(a_ptr <= a.size() -1 && b_ptr <= b.size()-1 )
            { 
                ret = abs(static_cast<long>(a[a_ptr]) - b[b_ptr]) <= ret ? abs(static_cast<long>(a[a_ptr]) - b[b_ptr]) : ret;
                if(!ret)    break;
                else if(a_ptr == a.size()-1 || a[a_ptr] > b[b_ptr]) ++b_ptr;
                else ++a_ptr;
            }
            return ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/910e616723f448e38f86fce00561c848.png

发表评论取消回复

表情：

评论列表（有 0 条评论，92人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 面试题 17.08. 马戏团人塔（DAY 189）---- 二分查找学习期

文章目录原题题目代码实现（大部分看解 - -） -------------------- 原题题目 ---------------

阳光穿透心脏的1/2处/ 2022年09月15日 15:43/ 0 赞/ 159 阅读

相关 Leetcode 475. 供暖器（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解硬套- -）代码实现（首刷自解优化） -------------------- 原

绝地灬酷狼/ 2022年09月15日 12:44/ 0 赞/ 148 阅读

相关 Leetcode 456. 132 模式（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷绝大部分看解单调栈- - 反着来） -------------------- 原题题目 -----

旧城等待，/ 2022年09月15日 12:43/ 0 赞/ 143 阅读

相关 Leetcode 400. 第 N 位数字（DAY 186）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

逃离我推掉我的手/ 2022年09月15日 06:00/ 0 赞/ 174 阅读

相关 Leetcode 1870. 准时到达的列车最小时速（DAY 185）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

╰半橙微兮°/ 2022年09月14日 15:15/ 0 赞/ 104 阅读

相关 Leetcode 209. 长度最小的子数组（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

谁借莪１个温暖的怀抱￠/ 2022年09月14日 11:25/ 0 赞/ 119 阅读

相关 Leetcode 1170. 比较字符串最小字母出现频次（DAY 180）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

╰+哭是因爲堅強的太久メ/ 2022年09月14日 06:25/ 0 赞/ 129 阅读

相关 Leetcode 362. 敲击计数器（DAY 178）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

拼搏现实的明天。/ 2022年09月13日 14:29/ 0 赞/ 194 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 124 阅读

相关 Leetcode 面试题 16.06. 最小差（DAY 186）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

谁践踏了优雅/ 2022年08月28日 06:58/ 0 赞/ 93 阅读