标签:index return nums int sum2 sum1 索引 724 数组
解题思路:
因为是寻找中心索引,所以就从左向右找
先做一个全数的和sum1
sum2用来从左向右加
输入:
nums = [1, 7, 3, 6, 5, 6]
输出:3
解释:
索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11),与右侧数之和 (5 + 6 = 11) 相等。
同时, 3 也是第一个符合要求的中心索引
public int pivotIndex(int[] nums) {
if(nums.length==0){
return -1;
}
int sum1=0;
for (int i=0;i<nums.length;i++){
sum1+=nums[i];
}
int index=0,sum2=0;
if (sum1-nums[index]==sum2){
return index;
}
while (index!=nums.length-1){
sum1-=nums[index];
sum2+=nums[index];
/*
sum1: 7 3 6 5 6
sum2: 1
*/
index++;
sum1-=nums[index];
/*
sum1: 3 6 5 6
sum2: 1
*/
if (sum1==sum2){
return index;
}
sum1+=nums[index];//因为此处要还原sum1的值
/*
sum1: 7 3 6 5 6
sum2: 1
*/
}
return -1;
}
标签:index,return,nums,int,sum2,sum1,索引,724,数组 来源: https://blog.csdn.net/weixin_45221477/article/details/113638463
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。