區(qū)域和檢索 - 數(shù)組不可變

題目描述：給定一個整數(shù)數(shù)組 ?nums，求出數(shù)組從索引 i 到 j（i ≤ j）范圍內元素的總和，包含 i、j 兩點。

實現(xiàn) NumArray 類：

• NumArray(int[] nums) 使用數(shù)組 nums 初始化對象

• int sumRange(int i, int j) 返回數(shù)組 nums 從索引 i 到 j（i ≤ j）范圍內元素的總和，包含 i、j 兩點（也就是 sum(nums[i], nums[i + 1], ... , nums[j])）

示例說明請見LeetCode官網。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/range-sum-query-immutable/ ??

著作權歸領扣網絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

解法一：累加

首先，給NumArray聲明一個int數(shù)組型成員變量nums，在構造方法中初始化nums。sumRange這個方法的實現(xiàn)就是數(shù)組的left~right位置的元素值相加，然后返回。

【每日寄語】 洗去夜的疲憊，刷走昨日勞累，在晨曦中抖擻精神，在陽光下放飛心情，把未知的事面對，勇敢無畏;讓快樂的心相隨，輕松明媚。