最小差

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

给定数组 A = [3,4,6,7]， B = [2,3,8,9]，返回 0。

import java.util.Arrays;
import java.util.Scanner;

/**
 * 给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。
样例
给定数组 A = [3,4,6,7]， B = [2,3,8,9]，返回 0。
 * 
 * @author Dell
 *
 */
public class Test387 {
  public static int smallestDifference(int[]A, int[]B)
  {      
	     int min=Integer.MAX_VALUE;
	  for(int i=0;i<A.length;i++)
	  {
		  for(int j=0;j<B.length;j++)
		  {
			  if(Math.abs(A[i]-B[j])<min)
			  {
				 min=Math.abs(A[i]-B[j]);
			  }
			  
		  }
	  }  
	  return min;  
  }
  public static int smallestDifference1(int[]A, int[]B)
  {
	  
	       Arrays.sort(A);
	       Arrays.sort(B);
	    int min=Integer.MAX_VALUE;
	    int i=0;
	    int j=0;
	    while(i<A.length&&j<B.length)
	    {
	    	int temp=Math.abs(A[i]-B[j]);
	    	if(temp<min)
	    	{
	    		min=temp;
	    	}
	    	if(min==0)
	    		return 0;
	    	if(A[i]<B[j])
	    	{
	    		i++;
	    	}
	    	else
	    	{
	    		j++;
	    	}
	    }
     return min;
  }
	public static void main(String[] args) {
	  Scanner sc=new Scanner(System.in);
	  
	  int n=sc.nextInt();
	  int[]A=new int[n];
	  for(int i=0;i<A.length;i++)
	  {
		  A[i]=sc.nextInt();
	  }
	  
      int m=sc.nextInt();
      int[]B=new int[m];
      for(int i=0;i<B.length;i++)
      {
    	  B[i]=sc.nextInt();
      }
      
     System.out.println(smallestDifference1(A,B)); 
      
	}

}