和为n的连续整数序列

最新推荐文章于 2020-12-08 07:05:50 发布

intimexy

最新推荐文章于 2020-12-08 07:05:50 发布

阅读量198

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_37990128/article/details/110824387

版权

剑指offer 专栏收录该内容

50 篇文章 0 订阅

订阅专栏

该代码实现了一个寻找所有连续正数序列之和等于给定值n的算法。首先对数组进行排序，然后通过双指针遍历数组，找到满足条件的序列并打印。在找到序列后，跳过相同的元素以避免重复。该算法注重效率，当序列和大于n时，减少右指针；反之，增加左指针。

摘要由CSDN通过智能技术生成

题目描述：输出所有和为n的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

public void threeSum(int[] nums,int n) {
  if(nums == null || nums.length == 0){
	  return;
  	}
  Arrays.sort(nums);
  for(int i = 0;i < nums.length;i++) {
	  if(nums[i] >= n) {
		  return;
	  }
	  if(i > 0&& arr[i] == arr[i - 1]){
	  continue;
	  }
	  int left = i + 1;
	  int right = nums.length - 1;
	  int sum = 0;
	  while(left < right) {
		  sum = nums[i] + nums[left] + nums[right];
		  if(sum == n) {
			  System.out.println("" + nums[i] + nums[left] + nums[right]);
			  while(left < right&&nums[left] == nums[left + 1]) {
				  left++;
			  }
			  while(left < right&&nums[right] == nums[right - 1]) {
				  right--;
			  }
		  }else if(sum > n) {
			  right --;
		  }else{
			  left++;
		  }
	  	}
  	}
}