he-wei-sde-liang-ge-shu-zi-lcof

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

twoSum

查找总价格为目标值的两个商品

Array

Two Pointers

Binary Search

购物车内的商品价格按照升序记录于数组 <code>price</code>。请在购物车中找到两个商品的价格总和刚好是 <code>target</code>。若存在多种情况，返回任一结果即可。

示例 1：

<pre>
输入：price = [3, 9, 12, 15], target = 18
输出：[3,15] 或者 [15,3]
</pre>

示例 2：

<pre>
输入：price = [8, 21, 27, 34, 52, 66], target = 61
输出：[27,34] 或者 [34,27]
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= price.length &lt;= 10^5</code></li>
	<li><code>1 &lt;= price[i] &lt;= 10^6</code></li>
	<li><code>1 &lt;= target &lt;= 2*10^6</code></li>
</ul>