本文共 2063 字，大约阅读时间需要 6 分钟。
���������������������������������
������������������������������������������������������������������������������������������������������������������������������������������������������������������������
### ������������
������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������O(n)������������������������������
### ������������������
class Solution { public int[] twoSum(int[] numbers, int target) { int pos1 = 0, pos2 = numbers.length - 1, int sum = 0; int[] pos = new int[2]; while (pos1 < pos2) { sum = numbers[pos1] + numbers[pos2]; if (sum > target) { pos2--; } else if (sum < target) { pos1++; } else { pos[0] = pos1; pos[1] = pos2; break; } } return pos; } } ### ������������
1. **���������������**���`pos1` ������������������������������`pos2` ������������������������`sum` ������������������������������������`pos` ������������������������������������������
2. **���������������**��������� `while(pos1 < pos2)` ������������������������������������������������������������������������������������������������������������������������������������������������������������������
3. **������������**��������������������������������������������������������������������������������������������� `pos2`������������������������������������������������������������������ `pos1`������������������������������������������������������������������������������
### ������������
1. ������������������O(n) ���������������������������������������������������������
2. ������������������������������������������������������������������������
������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������
发表评论
最新留言
关于作者
