美文网首页
数组中连续元素的和等于所给数的子数组

数组中连续元素的和等于所给数的子数组

作者: firststep | 来源:发表于2018-12-07 17:27 被阅读0次

    问题是:给出一个排序好的数组和一个数,求数组中连续元素的和等于所给数的子数组 .

    解决代码

    package StudyOne;
    
    import org.junit.Test;
    /**
     * 给出一个排序好的数组和一个数,求数组中连续元素的和等于所给数的子数组 
     * @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();
                }
            }
        }
    }
    
    

    相关文章

      网友评论

          本文标题:数组中连续元素的和等于所给数的子数组

          本文链接:https://www.haomeiwen.com/subject/dkcxhqtx.html