Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit b27e784

Browse files
committed
add config
1 parent a5e3b07 commit b27e784

File tree

2 files changed

+55
-0
lines changed

2 files changed

+55
-0
lines changed

‎leetcode刷题/note/No167_two-sum.md

Lines changed: 52 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,52 @@
1+
# 167. 两数之和 II - 输入有序数组
2+
3+
难度:`easy`
4+
5+
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
6+
7+
函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。
8+
9+
10+
11+
说明:
12+
13+
返回的下标值(index1 和 index2)不是从零开始的。
14+
你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
15+
16+
## 示例
17+
18+
示例:
19+
20+
输入: numbers = [2, 7, 11, 15], target = 9
21+
输出: [1,2]
22+
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
23+
24+
25+
## 解题思路
26+
27+
使用双指针,一个指针指向值较小的元素,一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历,指向较大元素的指针从尾向头遍历。
28+
29+
- 如果两个指针指向元素的和 sum == target,那么得到要求的结果;
30+
- 如果 sum > targetsum>target,移动较大的元素,使 sumsum 变小一些;
31+
- 如果 sum < targetsum<target,移动较小的元素,使 sumsum 变大一些。
32+
33+
代码如下:
34+
35+
```javascript
36+
/**
37+
* @param {number[]} numbers
38+
* @param {number} target
39+
* @return {number[]}
40+
*/
41+
var twoSum = function(numbers, target) {
42+
let n = numbers.length;
43+
let i = 0, j = n - 1;
44+
for (let k = 0; k < n; k++) {
45+
let total = numbers[i] + numbers[j];
46+
if (total > target) j--;
47+
if (total < target) i++;
48+
if (total == target) return [i+1, j+1];
49+
}
50+
return null;
51+
};
52+
```

‎算法与数据结构学习/.babelrc

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
{
2+
"presets": ["@babel/preset-env"]
3+
}

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /