Given two array of integers(the first array is array `A`, the second array is array`B`), now we are going to find a element in array A which is A[i], and another element in array B which is B[j], so that the difference between A[i] and B[j] (|A[i] - B[j]|) is as small as possible, return their smallest difference.

Example

For example, given array A = `[3,6,7,4]`, B = `[2,8,9,3]`, return `0。`

``` public class Solution {
/**
* @param A, B: Two integer arrays.
* @return: Their smallest difference.
*/
public int smallestDifference(int[] A, int[] B) {
Arrays.sort(A);
Arrays.sort(B);

;
;

int diff = Integer.MAX_VALUE;

while (pa < A.length && pb < B.length) {
if (A[pa] < B[pb]) {
diff = Math.min(diff, Math.abs(A[pa] - B[pb]));
pa++;
} else if (A[pa] == B[pb]) {
;
} else {
diff = Math.min(diff, Math.abs(A[pa] - B[pb]));
pb++;
}
}
return diff;
}
}```

The Smallest Difference的更多相关文章

1. LintCode &quot;The Smallest Difference&quot;

Binary search. class Solution { int _findClosest(vector<int> &A, int v) { , e = A.size() - ...

2. Smallest Difference（POJ 2718）

Smallest Difference Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6740   Accepted: 18 ...

3. POJ 2718 Smallest Difference（最小差）

Smallest Difference(最小差) Time Limit: 1000MS    Memory Limit: 65536K Description - 题目描述 Given a numb ...

4. Smallest Difference(暴力全排列)

Smallest Difference Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10387   Accepted: 2 ...

5. LintCode 387: Smallest Difference

LintCode 387: Smallest Difference 题目描述 给定两个整数数组(第一个是数组A,第二个是数组B),在数组A中取A[i],数组B中取B[j],A[i]和B[j]两者的差越 ...

6. POJ 2718 Smallest Difference(贪心 or next_permutation暴力枚举)

Smallest Difference Description Given a number of distinct decimal digits, you can form one integer ...

7. 【POJ - 2718】Smallest Difference（搜索 ）

-->Smallest Difference 直接写中文了 Descriptions: 给定若干位十进制数,你可以通过选择一个非空子集并以某种顺序构建一个数.剩余元素可以用相同规则构建第二个数. ...

8. poj 2718 Smallest Difference(暴力搜索+STL+DFS)

Smallest Difference Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6493   Accepted: 17 ...

9. poj 2718 Smallest Difference(穷竭搜索dfs)

Description Given a number of distinct , the integer may not start with the digit . For example, , , ...

随机推荐

1. Jquery 搭配 css 使用，简单有效

前几篇博客中讲了Jquery的基础和点击实际,下面来说一下和css搭配着来怎么做 还是和往常一样,举个例子 好几个方块,然后设置颜色 <!DOCTYPE html PUBLIC "-/ ...

2. [Erlang 0116] 当我们谈论Erlang Maps时,我们谈论什么 Part 1

Erlang 增加 Maps数据类型并不是很突然,因为这个提议已经进行了2~3年之久,只不过Joe Armstrong老爷子最近一篇文章Big changes to Erlang掀起不小了风 ...

3. SyteLine实现字段过滤

如果说某个下拉列表,想过滤某些选项,该怎样来做呢,在Infor Syteline实现起来是一件很容易的事情.如在Fixed Assets窗口中的Class Code的下拉列表中,如果不想"_ ...

4. 设置文件为源文件(和src一样)

点击project->properties->java build path->source

5. TreeSet里面放对象，如果同时放入了父类和子类的实例对象，那比较时使用的是父类的compareTo方法，还是使用的子类的compareTo方法，还是抛异常！

/** * * @author ocq */ class Parent implements Comparable { private int age = 0; public Parent(int a ...

6. BEA WebLogic Server 10 查看和配置日志

查看和配置日志 WebLogic Server 内的每个子系统都可生成日志消息来传达其状态.例如,当启动 WebLogic Server 实例时,安全子系统会输出消息以报告其初始化状态.为了记录其子系 ...

7. Android学习之listview的下拉刷新、上拉载入

8. vb.net窗口继承（房重建知识汇总）

在项目的开发,我们经常会遇到特殊的相界面似窗户,然后,我们将能够使用继承的窗口.透过窗户下面简单的例子来实现继承. 1.创建父窗口Form1 2.把须要重写的事件改为Overridable,将priv ...

9. Redis 简介与命令操作

redis 是 key-value 的数据,所以每个数据都是一个键值对,键的类型是字符串: 值的类型分为五种:string.hash.list.set(集合).zset(有序集合). 数据操作的全部命 ...

10. 20175223 《Java程序设计》 第八周学习总结

目录 教材学习内容总结 教材学习中的问题和解决过程 1. StarUML 的使用方法. 2. 在IDEA中以TDD的方式对String类和Arrays类进行学习 代码调试中的问题和解决过程 1. 问题 ...