面试题-排序数组中找两数之和为target的所有数的组合-leetcode167的变型题

最新推荐文章于 2025-06-16 17:48:50 发布

暴躁的猴子

最新推荐文章于 2025-06-16 17:48:50 发布

阅读量3.7k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：面经

本文链接：https://blog.csdn.net/orangefly0214/article/details/89165543

题目描述：

给定排序数组arr，目标值target，寻找数组中所有和为target的数的组合，返回对应的索引。

题目没有说等于target的数对是否唯一，如果唯一，就是leetcode 167https://blog.csdn.net/orangefly0214/article/details/89155613

然而我也没有主动和面试官沟通题目，是否唯一，是否有重复的数，自己随手写了个数组{1,2,3,4,5}，target=7，这样的话，满足条件的就有2对了，

所以题目变形为：

给定排序数组arr，目标值target，寻找数组中所有和为target的数的组合。（数组中和为target的数对不唯一，且数组中没有重复的元素。）

此时的解法：

排序数组，想到的就是二分查找，所以预设两个指针，从两边向中间扫描，每扫描到一对，打印，

public class twoSumComba {
	public static void main(String[] args) {
		int[] a = {1,2,3,4,5};
		int m = 7;
		find(a,m);
	}
	private static void find(int[] a, int m) {
		int start = 0;
		int end = a.length-1;
		while(start<end) {
			if(a[start]+a[end] == m) {
				System.out.println(start+","+end);
				start++;
				end--;
			} else if(a[start]+a[end] > m) {
				end--;
			} else if(a[start]+a[end] < m) {
				start++;
			}
		}
	}
}