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 Object

307 - Range Sum Query - Mutable.<p>Medium</p> <p>Given an integer array <code>nums</code>, handle multiple queries of the following types:</p> <ol> <li><strong>Update</strong> the value of an element in <code>nums</code>.</li> <li>Calculate the <strong>sum</strong> of the elements of <code>nums</code> between indices <code>left</code> and <code>right</code> <strong>inclusive</strong> where <code>left <= right</code>.</li> </ol> <p>Implement the <code>NumArray</code> class:</p> <ul> <li><code>NumArray(int[] nums)</code> Initializes the object with the integer array <code>nums</code>.</li> <li><code>void update(int index, int val)</code> <strong>Updates</strong> the value of <code>nums[index]</code> to be <code>val</code>.</li> <li><code>int sumRange(int left, int right)</code> Returns the <strong>sum</strong> of the elements of <code>nums</code> between indices <code>left</code> and <code>right</code> <strong>inclusive</strong> (i.e. <code>nums[left] + nums[left + 1] + ... + nums[right]</code>).</li> </ul> <p><strong>Example 1:</strong></p> <p><strong>Input</strong></p> <pre><code> [&quot;NumArray&quot;, &quot;sumRange&quot;, &quot;update&quot;, &quot;sumRange&quot;] [[[1, 3, 5]], [0, 2], [1, 2], [0, 2]] </code></pre> <p><strong>Output:</strong> [null, 9, null, 8]</p> <p><strong>Explanation:</strong></p> <pre><code> 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 </code></pre> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= nums.length <= 3 * 10⁴</code></li> <li><code>-100 <= nums[i] <= 100</code></li> <li><code>0 <= index < nums.length</code></li> <li><code>-100 <= val <= 100</code></li> <li><code>0 <= left <= right < nums.length</code></li> <li>At most <code>3 * 10⁴</code> calls will be made to <code>update</code> and <code>sumRange</code>.</li> </ul>

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)