剑指 Offer 57 - II. 和为s的连续正数序列

1、题目描述
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。
序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。

示例 1:
输入:target = 9
输出:[[2,3,4],[4,5]]
示例 2:
输入:target = 15
输出:[[1,2,3,4,5],[4,5,6],[7,8]]

2、实现
1)双指针法:分别指向数组左右两端

public int[] twoSum(int[] nums, int target) {
	int left = 0;
	int right = nums.length - 1;
	int[] sumArr = new int[2];
	while(left < right) {
		int sum = nums[left] + nums[right];
		if(sum < target) {
			left++;
		}else if(sum > target) {
			right--;
		}else {
			sumArr[0] = nums[left];
			sumArr[0] = nums[right];
			break;
		}
	}
	return sumArr;
}
上一篇:Java泛型的应用——T extends Comparable


下一篇:C语言实现OOP(轻量级的面向对象 C 语言编程框架 LW_OOPC 介绍)