其他分享
首页 > 其他分享> > 724. 寻找数组的中心下标

724. 寻找数组的中心下标

作者:互联网

 

 

 

 

 

 

参考 268. 丢失的数字 ,题目要求2边的和相同,我们可以首计算出总的和,

然后再遍历一遍,计算出已扫描过的区间和,再与两数相减的和比较即可。

时间O(n),空间O(1)

 1     public int pivotIndex(int[] nums) {
 2         long sum=0;
 3         for(int num:nums) {
 4             sum+=num;
 5         }
 6         long sum1=0;
 7         for(int i=0;i<nums.length;i++){
 8             sum1+=nums[i];
 9             if(sum-sum1==sum1-nums[i]){
10                 return i;
11             }
12         }
13         return -1;
14     }

 

标签:下标,nums,int,sum,long,724,num,数组,两数
来源: https://www.cnblogs.com/jchen104/p/14713975.html