1200 LeetCode 最小绝对值

题目描述:
LeetCode 第1200题 最小绝对值
类型简单

思路:
首先排序数组
然后依次计算相邻两个数之间的差
最后计较大小

代码如下:

class Solution {
public:
    vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
        vector<vector<int>>res;
        sort(arr.begin(),arr.end());
        int pos=arr[arr.size()-1];
        for(int i=1;i<arr.size();i++){
            int cur=arr[i]-arr[i-1];
            if(cur<pos){
                pos=cur;
                res.clear();
                vector<int>temp={0,0};
                temp[0]=arr[i-1];
                temp[1]=arr[i];
                res.push_back(temp);
            }
            else if(cur==pos){
                vector<int>temp={0,0};
                temp[0]=arr[i-1];
                temp[1]=arr[i];
                res.push_back(temp);
            }
        }
        return res;
    }
};
发布了224 篇原创文章 · 获赞 0 · 访问量 3142

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104896227