题目链接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;}希望读者能指点一二！
