剑指 Offer 57 - II. 和为s的连续正数序列

题目描述

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。

序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
示例 1：

输入：target = 9
输出：[[2,3,4],[4,5]]

示例 2：

输入：target = 15
输出：[[1,2,3,4,5],[4,5,6],[7,8]]

思路分析

双层for循环，每次循环都进行累加，如果等于target就记录下来，超过了就跳出循环，从下一个数开始进行累加

代码实现

public static int[][] findContinuousSequence(int target) {
		List<int[]> list = new ArrayList<int[]>();
		int sum = 0;
		int k = 0;
		int ii = 0;
		for (int i = 1; i < target; i++) {
			sum = 0;
			for (int j = i; j < target; j++) {
				sum += j;
				if (sum == target) {
					int array[] = new int[j - i + 1];
					ii = i;
					k = 0;
					while (ii <= j) {
						array[k++] = ii;
						ii++;
					}
					list.add(array);
					break;
				} else if (sum > target) {
					break;
				}

			}
		}
		return list.toArray(new int[list.size()][]);
	}