Package g0301_0400.s0307_range_sum_query_mutable

Class NumArray

java.lang.Object
g0301_0400.s0307_range_sum_query_mutable.NumArray
public class NumArray extends java.lang.Object
307 - Range Sum Query - Mutable.

Medium

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

  1. Update the value of an element in nums.
  2. 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.
  • void update(int index, int val) Updates the value of nums[index] to be val.
  • 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", "update", "sumRange"]
 [[[1, 3, 5]], [0, 2], [1, 2], [0, 2]]

Output: [null, 9, null, 8]

Explanation:

 NumArray numArray = new NumArray([1, 3, 5]);
 numArray.sumRange(0, 2); // return 1 + 3 + 5 = 9
 numArray.update(1, 2); // nums = [1, 2, 5]
 numArray.sumRange(0, 2); // return 1 + 2 + 5 = 8

Constraints:

  • 1 <= nums.length <= 3 * 104
  • -100 <= nums[i] <= 100
  • 0 <= index < nums.length
  • -100 <= val <= 100
  • 0 <= left <= right < nums.length
  • At most 3 * 104 calls will be made to update and sumRange.

  • Constructor Summary

    Constructors
    Constructor
    Description
    NumArray(int[] nums)
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    sumRange(int left, int right)
     
    void
    update(int index, int val)
     

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • NumArray

      public NumArray(int[] nums)

  • Method Details

    • update

      public void update(int index, int val)

    • sumRange

      public int sumRange(int left, int right)