算法006：查找总价格为目标值的两个商品

最新推荐文章于 2024-08-26 21:46:59 发布

Xua3055

最新推荐文章于 2024-08-26 21:46:59 发布

阅读量350

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/m0_62319039/article/details/139549048

版权

. - 力扣（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]};
    }
}

这个题是不是非常简单呢？