讨论/《数组和字符串》 - 寻找数组的中心索引/
《数组和字符串》 - 寻找数组的中心索引
class Solution {
    public int pivotIndex(int[] nums) {
        int sum = 0;
        for(int i=0;i<nums.length;i++){
            sum += nums[i];
        }
        int left_sum = 0;
        for(int i=0;i<nums.length;i++){
            sum -= nums[i];
            if(left_sum == sum){
                return i;
            }
            left_sum += nums[i];
        }
        return -1;
    }
}
  1. 先求得数组中所有元素之和sum;
  2. 遍历数组,取当前下标左边的元素之和left_sum,同时sum减去已遍历元素,比较二者是否相等,相等则返回当前下标;
  3. 遍历结束,代表没有中心索引,返回-1;

执行结果:通过

执行用时:1 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:38.8 MB, 在所有 Java 提交中击败了94.54%的用户

1
展开全部 86 讨论