57、输出和为S的连续正数序列
程序员文章站
2022-07-15 12:30:09
...
import java.util.ArrayList;
public class Solution {
public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
ArrayList<ArrayList<Integer>> result=new ArrayList<ArrayList<Integer>>();
int small=1;
int big=2;
int mysum=0;
while(small<(sum+1)/2)
{
mysum=(small+big)*(big-small+1)/2;
if(small==big)
continue;
else if(mysum<sum)
big++;
else if(mysum>sum)
small++;
else if(mysum==sum)
{
ArrayList<Integer> s=new ArrayList<Integer>();
for(int i=small;i<=big;i++)
s.add(i);
result.add(s);
big++;
small++;
}
}
return result;
}
}
上一篇: 社招面试记录与总结
推荐阅读
-
剑指offer41:所有和为S的连续正数序列,例如,有多少种连续的正数序列的和为100
-
和为S的连续正数序列
-
57、输出和为S的连续正数序列
-
输出所有和为S的连续正数序列
-
输出所有和为S的连续正数序列
-
输出所有和为n的连续正数序列
-
1543:剑指offer面试题57 -II 和为s的连续正数序列
-
字符串中找出连续最长的数字串:读入一个字符串str,输出字符串str中的连续最长的数字串;合法括号的判断:给定一个字符串A和其长度n,请返回一个bool值代表它是否为一个合法的括号串(只能由括号组成)
-
蓝桥杯 算法训练 - 连续正整数的和 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。 输入一个正整数 n(<=10000) 输出 m 行(n有m
-
剑指offer41:所有和为S的连续正数序列,例如,有多少种连续的正数序列的和为100