您的位置:首页 > 其它

57、输出和为S的连续正数序列

2018-03-20 15:39 169 查看
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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐