标签：
题目链接：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]|)。返回最小差。
排好序后用两个指针分别扫描两个数组，每次更新他们的差值的绝对值。并且依据他们两个数字的大小来决定谁来移动指针。
1 class Solution: 2 # @param A, B: Two lists of integer 3 # @return: An integer 4 def smallestDifference(self, A, B): 5 # write your code here 6 A.sort() 7 B.sort() 8 i = 0 9 j = 0 10 ret = 2147483647 11 while i < len(A) and j < len(B): 12 ret = min(ret, abs(A[i]-B[j])) 13 if A[i] > B[j]: 14 j += 1 15 elif A[i] < B[j]: 16 i += 1 17 elif A[i] == B[j]: 18 ret = 0 19 break 20 return ret
[lintcode the-smallest-difference]最小差（python）
标签：
原文地址：http://www.cnblogs.com/vincentX/p/5597150.html
