找出数组中两两相加等于某值的组合数

Mason97

于 2020-02-28 14:37:29 发布

阅读量798

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/Mason97/article/details/104556147

版权

两层循环的时间复杂度为n*n
先排序，然后两个指针，往中间运动，时间负责度为log n + n = log n

	public static void method(int[] a, int sum) {
		Arrays.sort(a);
		int i = 0;
		int j = a.length-1;
		while (i < j) {
			if ((a[i] + a[j]) < sum) {
				i++;
			} else if ((a[i] + a[j]) > sum) {
				j--;
			} else {
				System.out.println(a[i] + " + " + a[j] + " = " + sum);
				i++;
				j--;
			}
		}
	}