算法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