[lintcode the-smallest-difference]最小差（python）

题目链接：http://www.lintcode.com/zh-cn/problem/the-smallest-difference/

给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。

排好序后用两个指针分别扫描两个数组，每次更新他们的差值的绝对值。并且依据他们两个数字的大小来决定谁来移动指针。

class Solution:
    # @param A, B: Two lists of integer
    # @return: An integer
    def smallestDifference(self, A, B):
        # write your code here
        A.sort()
        B.sort()
        i = 0
        j = 0
        ret = 2147483647
        while i < len(A) and j < len(B):
            ret = min(ret, abs(A[i]-B[j]))
            if A[i] > B[j]:
                j += 1
            elif A[i] < B[j]:
                i += 1
            elif A[i] == B[j]:
                ret = 0
                break
        return ret