连续若干整数之和为给定值

最新推荐文章于 2022-05-28 20:45:00 发布

可乐加冰不加糖

最新推荐文章于 2022-05-28 20:45:00 发布

阅读量311

点赞数

本文链接：https://blog.csdn.net/qq_34012510/article/details/80657286

版权

/**(1)找起始和终点位置，用等差求和公式，时间为O(n^2)
* (2)sum==n(n-1)/2+n*start,n为长度，start为起始值，这样用sum-n(n-1)/2对n取模看是否为整数，时间大概为O（n）但是这道题却要求了顺序
* （3）双指针的变形，滑动窗口口。
*
*/
import java.sql.Array;
import java.util.*;
public class Solution {
public static void main(String args[]){
System.out.println(new Solution().FindContinuousSequence(15));
}
public ArrayList