LeetCode724.寻找数组的中心索引(Java实现)

class Solution724 {
    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;
    }
}
发布了31 篇原创文章 · 获赞 1 · 访问量 1259

猜你喜欢

转载自blog.csdn.net/qq_45824565/article/details/104461217