【简单】1200. 最小绝对差

最新推荐文章于 2021-03-02 13:25:29 发布

菜菜2022

最新推荐文章于 2021-03-02 13:25:29 发布

阅读量322

点赞数

分类专栏：刷题 # leetcode

本文链接：https://blog.csdn.net/kz_java/article/details/106559382

版权

leetcode 同时被 2 个专栏收录

714 篇文章 5 订阅

订阅专栏

刷题

643 篇文章 5 订阅

订阅专栏

【题目】
给你个整数数组 arr，其中每个元素都不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。
来源：leetcode
链接：https://leetcode-cn.com/problems/minimum-absolute-difference/
【示例1】
输入：arr = [4,2,1,3]
输出：[[1,2],[2,3],[3,4]]
【示例2】
输入：arr = [1,3,6,10,15]
输出：[[1,3]]
【示例3】
输入：arr = [3,8,-10,23,19,-4,-14,27]
输出：[[-14,-10],[19,23],[23,27]]
【代码】暴力

class Solution {
public:
    vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
        vector<vector<int>> rs;
        sort(arr.begin(),arr.end());
        int vlen=arr.size(),minlen=9999999;
        for(int i=1;i<vlen;i++)
            minlen=min(minlen,arr[i]-arr[i-1]);
        for(int i=1;i<vlen;i++){
            vector<int> v;
            if(minlen==arr[i]-arr[i-1]){
                v.push_back(arr[i-1]);
                v.push_back(arr[i]);
            }
            if(v.size())
                rs.push_back(v);
        }
        return rs;                
    }
};

【化简】

class Solution {
public:
    vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
        vector<vector<int>> rs;
        sort(arr.begin(),arr.end());
        int vlen=arr.size(),minlen=9999999;
        for(int i=1;i<vlen;i++)
            minlen=min(minlen,arr[i]-arr[i-1]);
        for(int i=1;i<vlen;i++)
            if(minlen==arr[i]-arr[i-1])
                rs.push_back({arr[i-1],arr[i]});            
        return rs;                
    }
};