求一个整形数组中一个index，index左边的和等于index 右边的和

最新推荐文章于 2024-09-15 22:31:42 发布

b10l07

最新推荐文章于 2024-09-15 22:31:42 发布

阅读量151

点赞数

文章标签： python

原文链接：https://my.oschina.net/u/1388024/blog/1577882

版权

2019独角兽企业重金招聘Python工程师标准>>>

/求一个整形数组中一个index，index左边的和等于index 右边的和/

 public int pivotIndex(int[] nums) {
         long sum=0;
         for(int s:nums){ sum +=s;}
         long crunSum=0;
         for(int i =0; i<nums.length; i++){
             if( (sum - crunSum-nums[i]) == crunSum ){ return i;}
              crunSum += nums[i];
         }
        return -1;
        
    }

转载于:https://my.oschina.net/u/1388024/blog/1577882