[算法][前缀和] [leetcode]724. 寻找数组的中心下标
题目地址
https://leetcode.cn/problems/find-pivot-index/description/
题目描述
代码
class Solution {
public int pivotIndex(int[] nums) {
int total = Arrays.stream(nums).sum();
//前缀和
int prefixSum =0;
int len = nums.length;
for(int i =0;i<len;i++){
if (i-1>=0){
prefixSum+=nums[i-1];
}
//当前元素的后缀和 = total-nums[i]-prefixSum
if((total-nums[i]-prefixSum)==prefixSum){
return i;
}
}
return -1;
}
}
原文地址:https://blog.csdn.net/zhaoliubao1/article/details/139091732
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!