剑指offer之和为S的连续正数序列
来源:互联网 发布:centos git web 编辑:程序博客网 时间:2024/05/17 08:43
题目描述:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?Good Luck! (输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序)
思路:双指针,如果比sum小,big指针一直向后移动加入数字,直到等于sum或者超过sum,这时small就要向后移动,直到小于sum
小于sum以后,又开始移动big指针代码:
public class Main { public static void main(String[] args) { for(ArrayList<Integer> list:FindContinuousSequence(100)){ System.out.print(list+" "); System.out.println(); } } public static ArrayList<ArrayList<Integer>> FindContinuousSequence(int sum){ ArrayList<ArrayList<Integer>> lists=new ArrayList<ArrayList<Integer>>(); if(sum<3) return lists; int small=1; int big=2; while(small!=(1+sum)/2){ int curSum=sumOfList(small, big); if(curSum==sum){ ArrayList<Integer> list=new ArrayList<Integer>(); for(int i=small;i<=big;i++){ list.add(i); } lists.add(list); small++; big++; }else if(curSum<sum){ big++; }else{ small++; } } return lists; } public static int sumOfList(int small,int big){ int sum=small; for(int i=small+1;i<=big;i++){ sum+=i; } return sum; }}
阅读全文
0 0
- 剑指Offer之和为S的连续正数序列
- 剑指offer之和为S的连续正数序列
- 剑指offer之和为S的连续正数序列
- 剑指offer之和为S的连续正数序列
- 【剑指offer之和为s的两个数字VS和为s的连续正数序列】
- 剑指offer面试题之和为S的连续正数序列
- 剑指offer(二十二)之和为S的连续正数序列
- 剑指offer 41 和为S的连续正数序列
- 【剑指offer】Q41:和为s的连续正数序列
- 剑指offer--和为S的连续正数序列
- 《剑指offer》和为S的连续正数序列
- 剑指offer—和为S的连续正数序列
- 剑指offer-和为S的连续正数序列
- 剑指offer:和为S的连续正数序列
- 剑指offer:和为S的连续正数序列
- 剑指offer 和为S的连续正数序列
- [剑指offer]和为S的连续正数序列
- 剑指offer 之 和为S的连续正数序列
- 你的编程技巧已经过时了吗?
- 父元素为一个div,宽度高度不固定,子元素是一个块状元素,宽高已知,如何实现子元素在父元素内水平、垂直居中?
- PHP百万级数据导出csv格式OR文本格式
- 欢迎使用CSDN-markdown编辑器
- JS的脚本延迟
- 剑指offer之和为S的连续正数序列
- Wannafly模拟赛3 题解
- 决策单调性Ⅱ:斜率优化(1597: [Usaco2008 Mar]土地购买)
- Linux基础操作(七)
- 单链表插入
- android build apk过程详解
- 【雷达】如何将三维点云映射到二维平面
- MYSQL查看执行计划
- 基本面是设套的关键