. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/
题干说的很复杂,简化一下则是:找出在递增数组中,两个值之和为target的两个数。
很容易想到用暴力枚举,从第一个数开始,依次跟后面的数字相加,看看是不是等于target。这种方法是可取的,但是我们用的方法依然是双指针。
对于sum=left+right,我们判定target和sum有三种结果:
- sum大于target,那么则把right向左移动一位。因为left已经是最小了,所以只能移动right
- sum小于target,那么把left向右移动一位,原因同上
- sum等于target,直接返回此时left和right的数组数字
代码就很好处理:
class Solution {
public int[] twoSum(int[] price, int target) {
int left = 0;
int right = price.length - 1;
while(price[left] + price[right] != target){
if(price[left] + price[right] > target){
right--;
}else{
left++;
}
}
return new int[] {price[left] , price[right]};
}
}
这个题是不是非常简单呢?