Find Pivot Index（LeetCode 724）

最新推荐文章于 2024-08-06 22:14:35 发布

董成荣

最新推荐文章于 2024-08-06 22:14:35 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：解题报告文章标签： c++

本文链接：https://blog.youkuaiyun.com/DongChengRong/article/details/78515012

解题报告专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种寻找数组中平衡点（中心轴）的方法，通过枚举法实现，避免了使用耗时的多重循环，并给出了具体的实现代码。

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

本想用贪心结果WA，看来只能老老实实的用枚举了，简单粗暴实用

枚举中心轴，从0开始，定义两个变量left 和 right分别代表轴左边的数据之和以及轴右边的数据之和，判断left是否等于right，如果相等返回下标，否则返回-1

注意两个地方：

1、枚举的时候不要确定一个轴就定义一个for循环加数，这会很耗时的，我们只需要第一遍计算出left和right，轴从左向右移动时left加上nums[i]，right减去nums[i-1]就可以了

2、当集合为空时返回值-1

AC代码

class Solution {
public:
    int pivotIndex(vector<int>& nums) {

        int d = nums.size();

        if(d == 0)
            return -1;

        int left = nums[0], right = 0;
        for(int i = 0; i < d; i++)
            right += nums[i];
        if(left == right)
            return 0;

        for(int i = 1; i < d; i++)
        {
            left += nums[i];
            right -= nums[i - 1];
            if(left == right)
                return i;
        }
        return -1;
    }
};