题目描述
难易程度:容易
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。
示例:
输入:nums = [2,7,11,15], target = 9
输出:[2,7] 或者 [7,2]
解题思路
使用双指针解法进行解答。
1.先定义左指针i=0,定义右指针j=nums.length-1。
2.开始循环遍历数组元素,循环条件为左指针<右指针。由于这是一个递增数组,对左右指针所对应的元素进行相加操作:
a.如果两数之和大于target,则让右指针左移,即-1;
b.如果两数之和小于target,则让左指针右移,即+1;
c.如果两数之和等于target,即找到对应这两个数了,则返回这2个数字;
3.当左指针>右指针时,即找不到等于目标值的两个数,则此时返回一个空数组,代表找不到这2个数字。
代码块
class Solution {
public int[] twoSum(int[] nums, int target) {
int i = 0; //定义左指针
int j=nums.length-1;//定义右指针
int[] res = new int[2];
while(i<j){
if(nums[i]+nums[j]>target){
j--; //右指针左移
}else if(nums[i]+nums[j]<target){
i++; //左指针右移
}else{
res[0]=nums[i];
res[1]=nums[j];
return res;
}
}
return new int[0]; //返回空数组
}
}
反思?
一开始使用了嵌套循环进行操作,提交“执行代码”时候显示正常,但是“提交”时候显示时间超出限制,可能是因为当数组元素多的时候,嵌套循环操作比较复杂,时间超出限制。我的一开始写的代码如下: