这是我做过的一个题,我把它分享给你们:
这是原文链接:https://leetcode-cn.com/problems/find-pivot-index/
如果感觉我做的还行的话,记得点赞。
解题思路:
这个题:
相当于左右两边不包括中心索引,两部分相同,那我就假设每一个数都有可能是中心索引,
看看:总数-中心索引左边的元素和-中心索引是否等于右边所有元素的和,就解决了这个问题
具体步骤:
1.计算总数
2.设置一个中心索引数,并计算他左边的数字和
3.根据公式比较右边是否等于左边,等于返回中心索引角标
这道题就解决完成了,下面是我的网页的代码,主函数我就不写了,要验证的话自己编个主函数验证下:
class Solution {
public int pivotIndex(int[] nums) {
int sum = 0;
for(int num:nums){
sum += num;
}
int leftSum = 0;
int rightSum = 0;
for(int i = 0;i < nums.length;i++){
if(i == 0){
leftSum = 0;
}else{
leftSum +=nums[i-1];
}
rightSum = sum - nums[i] - leftSum;
if(rightSum == leftSum){
return i;
}
}
return -1;
}
}
我今天的分享就到这里,谢谢观看。