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