class Solution {
public int[] twoSum(int[] numbers, int target) {
for (int i =0;i< numbers.length;i++) {
int a = target - numbers[i];
int j = i + 1;
while (j < numbers.length) {
if (a == numbers[j]) {
return new int[]{i+1, j+1};
} else {
j++;
}
}
}
return new int[]{1, 2};
}
}
复杂度分析
时间复杂度：O(n)，其中 n 是数组的长度。两个指针移动的总次数最多为 n 次。
空间复杂度：O(1)。