724. Find Pivot Index

最新推荐文章于 2024-01-03 19:33:05 发布

转载最新推荐文章于 2024-01-03 19:33:05 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000016093599

本文介绍了一种寻找数组中“中心”索引的方法。该方法通过维持一个指针及两个数值变量left和right，动态调整其值来实现。当left等于right时，即找到中心索引。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Find Pivot Index

Given an array of integers nums, write a method that returns the
"pivot" index of this array.

暴力解法

说明

便利整个数组，计算所有的i的左右

复杂度

时间O(n^2) 空间O(1)

指针法

说明

维持一个指针，两个number left and right, 指针移动时候动态改变 left和right的值，当left=right时候返回

复杂度

时间O(n) 空间O(1)

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