LeetCode:1200. 最小绝对差

    技术2022-07-10  115

    class Solution { public: vector<vector<int>> minimumAbsDifference(vector<int>& arr) { sort(arr.begin(),arr.end()); //找到最小绝对差 int min=65535; for(int i=1;i<arr.size();i++) { if(arr[i]-arr[i-1]<min) { min=arr[i]-arr[i-1]; } } //在遍历一次 vector<vector<int>>res; for(int i=0;i<arr.size()-1;i++) { if(arr[i+1]-arr[i]==min) { vector<int>temp; temp.push_back(arr[i]); temp.push_back(arr[i+1]); res.push_back(temp); } } return res; } };
    Processed: 0.017, SQL: 9