ToB企服应用市场:ToB评测及商务社交产业平台

标题: 算法006：查找总代价为目标值的两个商品 [打印本页]

---

作者: 愛在花開的季節    时间: 2024-6-14 23:10
标题: 算法006：查找总代价为目标值的两个商品
. - 力扣（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的数组数字
  

代码就很利益理：

1. class Solution {
2.     public int[] twoSum(int[] price, int target) {
3.         int left = 0;
4.         int right = price.length - 1;
5.         while(price[left] + price[right] != target){
6.             if(price[left] + price[right] > target){
7.                 right--;
8.             }else{
9.                 left++;
10.             }
11.         }
12.         return new int[] {price[left] , price[right]};
13.     }
14. }

复制代码

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

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4