pairs-with-sum-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

Design an algorithm to find all pairs of integers within an array which sum to a specified value.

Example 1:

<pre>
Input: nums = [5,6,5], target = 11
Output: [[5,6]]</pre>

Example 2:

<pre>
Input: nums = [5,6,5,6], target = 11
Output: [[5,6],[5,6]]</pre>

Note: 

<ul>
	<li><code>nums.length &lt;= 100000</code></li>
	<li><code>-10^5 &lt;= nums[i], target &lt;= 10^5</code></li>
</ul>

pairSums

Pairs With Sum LCCI

Array

Hash Table

Two Pointers

Counting

Sorting

设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。

示例 1：

<pre>
输入：nums = [5,6,5], target = 11
输出：[[5,6]]</pre>

示例 2：

<pre>
输入：nums = [5,6,5,6], target = 11
输出：[[5,6],[5,6]]</pre>

提示：

<ul>
	<li><code>nums.length &lt;= 100000</code></li>
	<li><code>-105 &lt;= nums[i], target &lt;= 105</code></li>
</ul>