LeetCode简单题.寻找数组的中心下标

最新推荐文章于 2024-10-08 10:36:00 发布

光谷梁朝伟

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量57

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Leung_Chiu_Wai/article/details/126855314

版权

public int pivotIndex(int[] nums) {
        for (int i = 0; i <nums.length ; i++) {
            int left=0,right=0;
            if(i!=0)left=avg(nums,0,i);
            if(i!=nums.length-1){
                right=avg(nums,i+1,nums.length);
            }
            if(left==right){
                return i;
            }
        }
        return -1;
    }

    int  avg(int[] nums,int start,int end){
        int sum=0;
        for (int i = start; i <end ; i++) {
            sum+=nums[i];
        }
        return sum;
    }