关闭

一个有序数组数组,给出和为s的两个数字和连续正数数列

标签: 一个有序数组数组给出和为s的两个数字连续正数数列
138人阅读 评论(0) 收藏 举报
分类:
package java_study.JianZhiOffer;

import org.junit.Test;

/**
 * Created by ethan on 2015/7/7.
 * 剑指offer的No41 一个有序数组数组,给出和为s的两个数字和连续正数数列
 */
public class No41和为s的两个数字和连续正数数列 {

    public void getPairsWithSumS(int[] arr, int s){
        if (arr == null) return;
        int start = 0;
        int end = arr.length-1;
        while (start<end){
            if (arr[start]+arr[end]==s){
                System.out.println(arr[start]+ " " + arr[end]);
                start++;
            }
            else if(arr[start]+arr[end]>s)
                end--;
            else
                start++;
        }
    }

    public void getSeqenceWithSumS(int[] arr, int s){
        if (arr == null) return;
        if (arr.length == 1) return;
        int start = 0;
        int end = 1;
        int sum = arr[start] + arr[end];
        while (end<arr.length){
            if (sum==s){
                getPrintln(arr, start, end);
                sum -= arr[start];
                start++;
            }else if (sum<s){
                end++;
                if (end>=arr.length)
                    return;
                sum += arr[end];
            }else {
                sum -= arr[start];
                start++;
            }
        }
    }
    public void getPrintln(int[] arr, int start, int end){
        for (int i=start; i<=end; i++){
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }

    @Test
    public void test(){
        int[] arr = {1,2,4,7,11,15};
        getPairsWithSumS(arr, 15);
        int[] arr1 = {1,2,3,4,5};
        getSeqenceWithSumS(arr1, 9);
    }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6886次
    • 积分:467
    • 等级:
    • 排名:千里之外
    • 原创:40篇
    • 转载:7篇
    • 译文:0篇
    • 评论:0条
    文章存档