网站qq弹窗代码,app官方安装下载,镇江seo网络推广定制,如何作做网站链接#xff1a;LCR 179. 查找总价格为目标值的两个商品 - 力扣#xff08;LeetCode#xff09; 解法#xff1a;利用单调性#xff0c;使用双指针算法解决问题
1.先从小到大排序
2. sum t : right--; sum t : left; sum t : return
class Solution {public…链接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)
