LeetCode.179查找总价格为目标值的两个商品

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

1.常规解法（会超时）

采用双层遍历这个数组一次判断两数之和是否等于目标值，代码如下：

    public int[] twoSum(int[] price, int target) {
        int[] arr = new int[2];
        int n = price.length;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if (price[i] + price[j] == target) {
                    arr[0] = price[i];
                    arr[1] = price[j];
                    break;
                }
            }
        }
        return arr;
    }

2.双指针算法

为了方便，我们可以先将数组从小到大排序，再定义指针left和right，left指向首元素，right指向末元素。

判断left和right指向元素的和与目标值的大小关系，若和大于目标值，以right为基准，left右边的值均大于left指向的值，根据单调性，left右边的值与right相加的和均大于目标值，就需要让right向左移动一位；若和小于目标值，以left为基准，right左边的值与left的和均小于目标值，就需要让left向右移动一位。

若找到，即退出循环，若left>=right时，则返回空数组。

流程图和代码如下：

    public int[] twoSum(int[] price, int target) {
        int[] arr = new int[2];
        Arrays.sort(price);
        int left = 0;
        int right = price.length - 1;
        while (left < right) {
            if (price[left] + price[right] < target) {
                left++;
            } else  if (price[left] + price[right] > target) {
                right--;
            } else {
                arr[0] = price[left];
                arr[1] = price[right];
                break;
            }
        }
        return arr;
    }

 希望读者能指点一二！