[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