Leetcode 1385. 两个数组间的距离值（DAY 174）---- 二分算法学习期

ゝ一纸荒年。 2022-09-12 12:43 108阅读 0赞

### 文章目录 ###

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

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

## 原题题目 ##

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

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

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

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

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

class Solution { 
    public:
        int findTheDistanceValue(vector<int>& arr1, vector<int>& arr2, int d) { 
            int ret = 0;
            sort(arr2.begin(),arr2.end());
            for(const auto& num:arr1)
            { 
                auto higher_one = upper_bound(arr2.begin(),arr2.end(),num);
                auto lower_one = lower_bound(arr2.begin(),arr2.end(),num);
                if((higher_one != arr2.end() && *higher_one - num <= d) || (lower_one != arr2.end() && abs(num - *lower_one) <= d))
                    continue;
                else
                { 
                    if(lower_one == arr2.begin() || abs(num - *(--lower_one) > d)) ++ret;
                }
            }
            return ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/cfcd82bbe13748e4ae6db9c46d097fb6.png

发表评论取消回复

表情：

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

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

相关阅读

相关 1385. 两个数组间的距离值

给你两个整数数组 `arr1` ， `arr2` 和一个整数 `d` ，请你返回两个数组之间的距离值。「距离值」定义为符合此距离要求的元素数目：对于元素 `arr1[i

落日映苍穹つ/ 2023年10月05日 01:29/ 0 赞/ 9 阅读

相关 LeetCode | 1385. Find the Distance Value Between Two Arrays两个数组间的距离值【Python】

> LeetCode 1385. Find the Distance Value Between Two Arrays两个数组间的距离值【Easy】【Python】【暴力】

客官°小女子只卖身不卖艺/ 2023年07月17日 14:10/ 0 赞/ 16 阅读

相关 1385. 两个数组间的距离值

题目来源 [leetcode][] 题目描述![在这里插入图片描述][20200514130503134.png] ![在这里插入图片描述][watermark_

港控/mmm°/ 2023年03月13日 13:52/ 0 赞/ 11 阅读

相关 Leetcode 面试题 10.05. 稀疏数组搜索（DAY 175）---- 二分算法学习期

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

港控/mmm°/ 2022年09月12日 14:49/ 0 赞/ 117 阅读

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

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

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

相关 Leetcode 剑指 Offer II 006. 排序数组中两个数字之和（DAY 175）---- 二分查找学习期

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

野性酷女/ 2022年09月12日 14:47/ 0 赞/ 46 阅读

相关 Leetcode 剑指 Offer 57. 和为s的两个数字（DAY 174）---- 二分算法学习期

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

怼烎@/ 2022年09月12日 12:44/ 0 赞/ 77 阅读

相关 Leetcode 面试题 08.03. 魔术索引（DAY 174）---- 二分算法学习期

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

骑猪看日落/ 2022年09月12日 12:44/ 0 赞/ 116 阅读

相关 Leetcode 1385. 两个数组间的距离值（DAY 174）---- 二分算法学习期

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

ゝ一纸荒年。/ 2022年09月12日 12:43/ 0 赞/ 109 阅读

相关 Leetcode 349. 两个数组的交集（DAY 173）---- 二分查找学习期

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

清疚/ 2022年08月28日 12:45/ 0 赞/ 170 阅读