1.寻找数组的中心索引

题解1

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

题解2：

 public int pivotIndex(int[] nums) {

            int sum = 0;
            for (int index = 0; index < nums.length; index++) {
                sum += nums[index];
            }
            int leftSum = 0;
            for (int index = 0; index < nums.length; index++) {
                sum -= nums[index];
                if (leftSum == sum) {
                    return index;
                }
                leftSum += nums[index];
            }
            return -1;
       }
        

作者：LeetCode
链接：leetcode.cn/leetbook/re…
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。