当前位置: 首页 > 后端技术 > Java

LeetCode-303-AreaandRetrieval-ArrayImmutable

时间:2023-04-01 22:19:34 Java

AreaandRetrieval-ArrayImmutable题目描述:给定一个整数数组nums,求数组中从索引i到j(i≤j)的元素之和,包含两个点i和j。实现NumArray类:NumArray(int[]nums)使用数组nums初始化对象intsumRange(inti,intj)返回数组nums从索引i到j(i≤j)的元素之和,包括两个点i和j(即sum(nums[i],nums[i+1],...,nums[j]))例子见LeetCode官网。来源:LeetCode链接:https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权,非商业转载请注明出处。方案一:累加首先为NumArray声明一个int数组成员变量nums,在构造函数中初始化nums。sumRange方法的实现是将数组left~right位置的元素值相加,然后返回。包com.kaesar.leetcode;publicclassLeetCode_303{publicstaticvoidmain(String[]args){//测试用例NumArraynumArray=newNumArray(newint[]{-2,0,3,-5,2,-1});System.out.println(numArray.sumRange(0,2));//返回1((-2)+0+3)System.out.println(numArray.sumRange(2,5));//返回-1(3+(-5)+2+(-1))System.出去。println(numArray.sumRange(0,5));//返回-3((-2)+0+3+(-5)+2+(-1))}}classNumArray{privateint[]nums;publicNumArray(int[]nums){这个。数=数;}publicintsumRange(intleft,intright){intresult=0;for(inti=left;i<=right;i++){结果+=nums[i];}返回结果;}【每日留言】洗去黑夜的疲惫,拂去昨日的疲惫,在晨光中振奋自己,在阳光下放飞心情,面对未知,勇敢无畏;让快乐的心陪伴您,轻松而明亮。