网站广告弹窗代码科技作品

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

解法：利用单调性，使用双指针算法解决问题

1.先从小到大排序

2. sum > t : right--;

    sum < t : left++;

    sum = t : return

class Solution {public int[] twoSum(int[] price, int target) {int left = 0, 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[]{0};}
}

复杂度分析：

• 时间复杂度：O(n)
• 空间复杂度：O(1)