算法6.0

LCR 179. 查找总价格为目标值的两个商品 - 力扣（LeetCode）

感觉可以利用单调性和双指针

解法一:(暴力解法）：

暴力枚举 先固定一个数 然后开始匹配

解法二：双指针+单调性

利用数组有序的特性 数组有序 最先想到的就是二分算法（还没有讲）

但是这道题还有更加优秀的解法 这里留个彩蛋

这道题目其实和上道题目有效三角形的个数是一样的思路

这样利用单调性 干掉了很多数 很大的减少了时间复杂度.

因为题目默认了一定会有return 但是编译器不这么认为 它只看到你最后的return语句其实是缺失的 所以我们照顾一下编译器 随便写一个数字给它返回 但是这个数字一定不会真的返回去 因为还是那句话 前面的时候 已经默认了一定有会有return

下面是效果图和代码：

class Solution {
    public int[] twoSum(int[] price, int target) {
        int left = 0;
        int right = price.length-1;

        while(left<right) {
            int sum = price[left]+price[right];  
            if(sum>target)  right--;
            else if(sum<target)  left++;
            else  return new int[] {price[left],price[right]};//注意写法 直接返回一个数组；
        }
        //照顾编译器
        return new int[] {1};
    }
}
// xiyu20251011&1#1*6