输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
来源:互联网 发布:淘宝副总裁 编辑:程序博客网 时间:2024/04/30 15:38
import java.util.ArrayList;
public class Solution {
public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum){
ArrayList<ArrayList<Integer> > list=new ArrayList<ArrayList<Integer> >();
if(sum < 3){
return list;
}
int first=1;//设置第一个数字
int second=2;//设置最后一个数字
while(first < (sum+1) /2){
ArrayList<Integer> list_sequence = new ArrayList<Integer>();
int count=0;
for(int i=first;i<=second;i++){
count+=i;
}
if(count == sum){
//序列满足条件
for(int i=first;i<=second;i++){
list_sequence.add(i);
}
first++;
}else if(count > sum){
first++;
}else{
second++;
}
if(list_sequence.size() > 0){
list.add(list_sequence);
}
}
return list;
}
}
public class Solution {
public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum){
ArrayList<ArrayList<Integer> > list=new ArrayList<ArrayList<Integer> >();
if(sum < 3){
return list;
}
int first=1;//设置第一个数字
int second=2;//设置最后一个数字
while(first < (sum+1) /2){
ArrayList<Integer> list_sequence = new ArrayList<Integer>();
int count=0;
for(int i=first;i<=second;i++){
count+=i;
}
if(count == sum){
//序列满足条件
for(int i=first;i<=second;i++){
list_sequence.add(i);
}
first++;
}else if(count > sum){
first++;
}else{
second++;
}
if(list_sequence.size() > 0){
list.add(list_sequence);
}
}
return list;
}
}
阅读全文
0 0
- 30.输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
- 输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
- 输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
- 输出所有和为S的连续正数序列
- 打印所有和为s的连续正数序列
- 找出所有和为S的连续正数序列
- Q411:打印所有和为s的连续正数序列
- 所有和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为s的连续正数序列
- 和为s的连续正数序列
- 和为s的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为s的连续正数序列
- Linux C之进程间通讯
- 阶乘的几种表示方法及其拓展
- 简单的排序问题
- python里使用enum库枚举类型的比较(二)
- [C#基础]C#中的重载运算符
- 输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
- 【操作系统】文件的逻辑结构
- Linux系统之firewalld
- centos安装pip
- 使用tmux分屏(既可以左右分屏,也可以上下分屏)
- iOStableview手势冲突
- codeforces 886D. Restoration of string (字符串处理+类拓扑排序)
- 变化检测的基础算法与实现
- 企业级zabbix详解