Skip to content

Commit

Permalink
fix: 例子说明修正
Browse files Browse the repository at this point in the history
  • Loading branch information
TonyZhang1993 committed Dec 8, 2023
1 parent c58d261 commit 89addbc
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions docs/docs/dataStructure/数组/和为S的两个数字.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@

## 思路

> 数组中可能有多对符合条件的结果,而且要求输出乘积最小的,说明要分布在两侧 比如 `3,8 ` `5,7` 要取`3,8`
> 数组中可能有多对符合条件的结果,而且要求输出乘积最小的,说明要分布在两侧 比如 `3,9 ` `5,7` 要取`3,9`
看了题目了,很像`leetcode`的第一题【两数之和】,但是题目中有一个明显不同的条件就是数组是有序的,可以使用使用大小指针求解,不断逼近结果,最后取得最终值。

Expand All @@ -22,7 +22,7 @@
- 小于`sum``left`向右移动
-`left=right`,没有符合条件的结果

> 类似【两数之和】的解法来求解,使用`map`存储另已经遍历过的`key`,这种解法在有多个结果的情况下是有问题的,因为这样优先取得的结果是乘积较大的。例如 `3,8 ` `5,7` ,会优先取到`5,7`
> 类似【两数之和】的解法来求解,使用`map`存储另已经遍历过的`key`,这种解法在有多个结果的情况下是有问题的,因为这样优先取得的结果是乘积较大的。例如 `3,9 ` `5,7` ,会优先取到`5,7`

## 代码
Expand Down

0 comments on commit 89addbc

Please sign in to comment.