問題是：給出一個(gè)排序好的數(shù)組和一個(gè)數(shù)，求數(shù)組中連續(xù)元素的和等于所給數(shù)的子數(shù)組 .

解決代碼

package StudyOne;

import org.junit.Test;
/**
 * 給出一個(gè)排序好的數(shù)組和一個(gè)數(shù)，求數(shù)組中連續(xù)元素的和等于所給數(shù)的子數(shù)組 
 * @author Micky.Wang
 *
 */
public class continuousElements {
    @Test
    public void test() {
        int[] num = { 1, 2, 2, 3, 4, 5, 6, 7, 8, 9 };
        int sum = 7;
        findSum(num, sum);
    }

    public void findSum(int[] num, int sum) {
        int left = 0;
        int right = 0;
        for (int i = 0; i < num.length; i++) {
            int curSum = 0;
            left = i;
            right = i;
            while (curSum < sum) {
                curSum += num[right++];
            }
            if (curSum == sum) {
                for (int j = left; j < right; j++) {
                    System.out.print(num[j] + " ");
                }
                System.out.println();
            }
        }
    }
}