题解 | #和为S的连续正数序列#
和为S的连续正数序列
https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe
import java.util.ArrayList;
public class Solution {
public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
ArrayList<ArrayList<Integer>> res = new ArrayList<>();
int add = 0;
int right = 0;
ArrayList<Integer> array = new ArrayList<Integer>();
while (right < sum) {
while (add < sum) {
right++;
add += right;
array.add(right);
}
while (add >= sum) {
if (add == sum&&array.size()>1) {
System.out.println(5);
ArrayList<Integer> arr = new ArrayList<>();
for (int i : array) {
arr.add(i);
}
res.add(new ArrayList<>(arr));
}
int del = array.get(0);
array.remove(0);
add -= del;
}
}
return res;
}
}
