Package g0301_0400.s0303_range_sum_query_immutable

Class NumArray

  • All Implemented Interfaces:
    
public final class NumArray

    303 - Range Sum Query - Immutable.

    Easy

    Given an integer array nums, handle multiple queries of the following type:

    • Calculate the sum of the elements of nums between indices left and right inclusive where left <= right.

    Implement the NumArray class:

    • NumArray(int[] nums) Initializes the object with the integer array nums.

    • int sumRange(int left, int right) Returns the sum of the elements of nums between indices left and right inclusive (i.e. nums[left] + nums[left + 1] + ... + nums[right]).

    Example 1:

    Input "NumArray", "sumRange", "sumRange", "sumRange" [[-2, 0, 3, -5, 2, -1], 0, 2, 2, 5, 0, 5]

    Output: null, 1, -1, -3

    Explanation: NumArray numArray = new NumArray(-2, 0, 3, -5, 2, -1); numArray.sumRange(0, 2); // return (-2) + 0 + 3 = 1 numArray.sumRange(2, 5); // return 3 + (-5) + 2 + (-1) = -1 numArray.sumRange(0, 5); // return (-2) + 0 + 3 + (-5) + 2 + (-1) = -3

    Constraints:

    • <code>1 <= nums.length <= 10<sup>4</sup></code>

    • <code>-10<sup>5</sup><= numsi<= 10<sup>5</sup></code>

    • 0 &lt;= left &lt;= right &lt; nums.length

    • At most <code>10<sup>4</sup></code> calls will be made to sumRange.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer sumRange(Integer i, Integer j)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait