leetcode[Range Sum Query - Immutable]//待整理多种解法

最新推荐文章于 2021-03-01 14:53:00 发布

原创最新推荐文章于 2021-03-01 14:53:00 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一个简单的Java类NumArray，该类提供了一个构造函数用于初始化数组，并提供了一个sumRange方法来计算数组中指定范围的元素之和。通过实例化NumArray对象并调用sumRange方法，可以方便地获取数组中任意区间的总和。

public class NumArray {
	int[] nums = null;
	
    public NumArray(int[] nums) {
        this.nums = nums;
    }
    
    public int sumRange(int i, int j) {
        if(i < 0 || j >= nums.length){
        	return 0;
        }
        else{
        	int sum = 0;
        	for(int k = i; k <= j; k++){
        		sum += nums[k];
        	}
        	return sum;
        }
    }
}

/**
 * Your NumArray object will be instantiated and called as such:
 * NumArray obj = new NumArray(nums);
 * int param_1 = obj.sumRange(i,j);
 */