leetcode （Find Pivot Index）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hsx1612727380/article/details/84727089

Title：Find Pivot Index    724

Difficulty：Easy

原题leetcode地址：https://leetcode.com/problems/find-pivot-index/

1. 那么左边的和的2倍等于总和减去当前的值

时间复杂度：O(n)，两次一层for循环，需要遍历整个数组。

空间复杂度：O(1)，没有申请额外的空间。

    /**
     * 如果存在这个值，那么左边的和的2倍等于总和减去当前的值
     * @param nums
     * @return
     */
    public static int pivotIndex(int[] nums) {

        int sum = 0;
        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
        }

        int midSum = 0;
        for (int i = 0; i < nums.length; i++) {
            if (midSum * 2 == sum - nums[i]) {
                return i;
            }
            midSum += nums[i];
        }

        return -1;

    }