首页 > 代码库 > 输入一个正数 n，输出所有和为 n 连续正数序列。 java实现
输入一个正数 n，输出所有和为 n 连续正数序列。 java实现
用了半小时才写出来啊，
其实这种思路应用范围很广，利用有序性这个特点，比如本体只要是有序就行，例如两个集合是有序的，求交集，有序数组的查找，有序数组的归并，有序有了优化的可能。
输入一个正数 n，输出所有和为 n 连续正数序列
例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6 和 7-8。
分析：我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为 1，big初始化为 2。如果从small到big的序列的和大于n的话，我们向右移动small，相当于从序列中去掉较小的数字。如果从small到big的序列的和小于n的话，我们向右移动big，相当于向序列中添加big的下一个数字。一直到small等于(1+n)/2，因为序列至少要有两个数字。
package 连续和为n;import java.util.ArrayList;public class Main { //输出一到n中连续和为n的正整数 public static void getAns(int n) { int beg=1; int sum=1; int cur=1; while(beg<=n/2+1) { if(sum==n) { for(int k=beg;k<=cur;k++) { System.out.print(k+" "); } System.out.println(); sum=sum-beg; beg++; cur++; sum+=cur; } if(sum>n) { sum=sum-beg; beg++; } else { cur++; sum+=cur; } // System.out.println("beg"+beg+"cur"+cur+"sum"+sum); } } public static void main(String[] args) { getAns(15); }}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。