求解和为n的连续数组范围

最新推荐文章于 2022-09-13 08:02:36 发布

Jenny101301

最新推荐文章于 2022-09-13 08:02:36 发布

阅读量367

点赞数

本文链接：https://blog.csdn.net/Jenny101301/article/details/81835175

版权

public class SequenceSum {

	public static List<int[]> findsum(int n){
		List<int[]> result = new ArrayList<int[]> ();
		int mid = (n+1)/2;
		int small = 1;
		int big = 2;
		int cur_sum = small;
		while(small < big && small < mid){
			System.out.print("--- " + cur_sum + " ---");
			if(cur_sum == n){
				System.out.print("res:");
				System.out.println(small + " " +(big - 1));
				
			}
			if (cur_sum <= n){
				cur_sum += big;
				big ++;
			}
			else{
				cur_sum -= small;
				small++;
			}
		}
		return result;
	}