g0301_0400.s0303_range_sum_query_immutable.NumArray Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java17 Show documentation

Java-based LeetCode algorithm problem solutions, regularly updated

There is a newer version: 1.24

package g0301_0400.s0303_range_sum_query_immutable;

// #Easy #Array #Design #Prefix_Sum #Programming_Skills_I_Day_12_Class_&_Object
// #2022_03_14_Time_6_ms_(100.00%)_Space_45_MB_(89.49%)

public class NumArray {
    private int[] sums;

    public NumArray(int[] nums) {
        sums = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            if (i == 0) {
                sums[i] = nums[i];
            } else {
                sums[i] = sums[i - 1] + nums[i];
            }
        }
    }

    public int sumRange(int i, int j) {
        if (i == 0) {
            return sums[j];
        }
        return sums[j] - sums[i - 1];
    }
}