和为s的两个数字

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

分析

双指针法，时间复杂度O（n），空间复杂度O（1），第一个指针指向第一个元素，第二个指针指向最后一个元素，如果第一个元素和第二个元素的和大于目标值就左移右指针，和小于目标值则右移左指针，等于则返回结果。

代码

class Solution {
    public int[] twoSum(int[] nums, int target) {
      if(nums==null||nums.length<2){
          return new int[0];
      }
      int i =0;
      int j = nums.length-1;
      while(i<j){
          if(nums[i]+nums[j]<target){
              i++;
          }else if(nums[i]+nums[j]>target){
              j--;
          }else{
              return new int[]{nums[i],nums[j]};
          }
      }
      return new int[0];
    }
}

和为s的连续正数序列

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。
序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

分析

该题采用滑动窗口思路，如下图

代码

class Solution {
    public int[][] findContinuousSequence(int target) {
        List<int[]> list = new ArrayList<>();
        int i=1,j=1,sum=1;
        while(i<=target/2){
            if(sum<target){
                j++;
                sum = sum + j;
            }else if(sum>target){
                sum = sum - i;
                i++;
            }else{
                int[] temp = new int[j-i+1];
                int index = 0;
                for(int k = i;k<=j;k++){
                    temp[index++] = k;
                }
                list.add(temp);
                sum = sum-i;
                i++;
                j++;
                sum = sum+j;
            }
        }
        return list.toArray(new int[list.size()][]);
    }
}

最后

以上就是时尚白猫为你收集整理的和为s的两个数字 && 和为s的连续正数序列和为s的两个数字和为s的连续正数序列的全部内容，希望文章能够帮你解决和为s的两个数字 && 和为s的连续正数序列和为s的两个数字和为s的连续正数序列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。