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

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

解决代码

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();
            }
        }
    }
}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 官网 中文版本 好的网站 Content-type: text/htmlBASH Section: User ...
    不排版阅读 4,760评论 0 5
  • 数组 记录《剑指offer》中所有关于数组的题目,以及LeetCode中的相似题目 相关题目列表 说明 由于简书...
    wenmingxing阅读 1,621评论 1 12
  • 算法思想贪心思想双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态...
    第六象限阅读 4,925评论 0 0
  • 类似于微博视频播放的功能,简单写了一个小demo,测试可以正常执行。功能是当点击一个视频播放完成后,自动加载下一个...
    比较笨的大笨钟阅读 6,098评论 0 0
  • ——作为散户,你觉得涨跌停板是保护你,还是伤害你呢? 如果你没有炒过股的话,你可以去问一下你身边的股民朋友,他们觉...
    寻世良方Cc_Sandy拎0阅读 267评论 0 1

友情链接更多精彩内容