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

两层循环的时间复杂度为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--;
			}
		}
	}
发布了58 篇原创文章 · 获赞 0 · 访问量 984

猜你喜欢

转载自blog.csdn.net/Mason97/article/details/104556147