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

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

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

相关文章

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

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

  • 八大数据结构

    1.数组 数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数...

  • 2021-01-07 leetcode题解

    Two Sum题:给一个数组vector和一个数target,在数组中找到两个元素的和相加等于target,并返回...

  • 3.数组中最大子数组和

    一、相关概念 子数组:数组中连续出现的数 二、题目 题目 思路 1. 枚举O(nnn) 将数组所有的子数组列举出来...

  • 152. 乘积最大子数组

    给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对...

  • Day76 乘积最大子数组

    给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对...

  • 算法训练2

    题目描述:一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],...

  • 连续最大和

    一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3...

  • 一个 int 数组(size > 2)中,其中两个数之和等

    一个 int 数组(size > 2)中,其中两个数之和等于规定的一个数,找出这两个数在数组中的下标。假设数组元素...

  • 【数组】--零子数组、最大连续子数组、数字连续子数组

    零子数组:对于长度为N的数组,求连续子数组和和最接近0的值和子数组最大连续子数组:给定一个数组A,求A的连续子数组...

网友评论

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

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