smallest-difference-lcci

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

Given two arrays of integers, compute the pair of values (one value in each array) with the smallest (non-negative) difference. Return the difference.

Example: 

<pre>
Input: {1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}
Output: 3, the pair (11, 8)
</pre>

Note: 

<ul>
	<li><code>1 &lt;= a.length, b.length &lt;= 100000</code></li>
	<li><code>-2147483648 &lt;= a[i], b[i] &lt;= 2147483647</code></li>
	<li>The result is in the range [0, 2147483647]</li>
</ul>

smallestDifference

Smallest Difference LCCI

Array

Two Pointers

Binary Search

Sorting

给定两个整数数组<code>a</code>和<code>b</code>，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差

 

示例：

<pre>
输入：{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}
输出：3，即数值对(11, 8)
</pre>

 

提示：

<ul>
	<li><code>1 <= a.length, b.length <= 100000</code></li>
	<li><code>-2147483648 <= a[i], b[i] <= 2147483647</code></li>
	<li>正确结果在区间 <code>[0, 2147483647]</code> 内</li>
</ul>