【数组】面试题 16.06. 最小差

题目：

 

 

解答：

先排序，然后设定返回值为最大，用双指针求得结果。

class Solution {
public:
    int smallestDifference(vector<int>& a, vector<int>& b) 
    {
        sort(a.begin(),a.end());
        sort(b.begin(),b.end());

        long ret = INT_MAX;

        for(int i = 0, j = 0; i < a.size() && j < b.size();)
        {
            ret = min(ret,abs(long(a[i])-long(b[j])));
            if(a[i] < b[j])
            {
                i++;
            }
            else
            {
                j++;
            }
        }
        return ret;
    }
};