<力扣日常>(LC)寻找数组的中心索引

要求:

给你一个整数数组 nums ，请计算数组的 中心下标 。

数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。

如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1

---------------------------------------------------------------------------------------------------------------------

花了点时间暴力解,但是没想到超时了,效率大概是(n²),麻了

我的想法如下:

//1.设定和的初值为0
//2.对每个选定数组中的数字,计算其左边和右边数字和
//如果相等,则输出目前的数组下标
//如果不相等,则下标+1,继续搜索下一个下标

#include<iostream>
using namespace std;
#include<vector>

//给你一个整数数组 nums ，请计算数组的 中心下标 。
//
//数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。
//
//如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。
//
//如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 - 1 。

//1.设定和的初值为0
//2.对每个选定数组中的数字,计算其左边和右边数字和
//如果相等,则输出目前的数组下标
//如果不相等,则下标+1,继续搜索下一个下标


class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        //遍历数组
        for(int i = 0;i<nums.size();i++){
            //设置每轮和的初值为0
            int sumL = 0;//左和
            int sumR = 0;//右和
            //int select = nums[i];//记录当前被选中的数字

            for (int j = 0; j < i; j++) {//左边和
                sumL = nums[j] + sumL;
            }
            for (int z = i+1; z < nums.size(); z++) {//右边数字和
                sumR = nums[z] + sumR;
            }

            if (sumL == sumR) {//当出现左右数字相等的下标时,即可
                return i;
            }
        }
        return -1;
    }
};


int main() {

    Solution sol;

    vector<int> nums = { 1, 7, 3, 6, 5, 6 };

    int a = sol.pivotIndex(nums);

    cout << a << endl;

    system("pause");

    return 0;
}

在vs上感觉跑的挺快的QAQ

 

没想到答案直接算出总和,然后借助总和去算半边和的两倍是否等于总和

示例:

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int sum=0;
        int left=0;
        int fact=1;
        for(int i=0;i<nums.size();i++){
            sum+=nums[i];
        }
        for(int j=0;j<nums.size();j++){
            if((left*2+nums[j])==sum){
                fact=0;
                return j;
            }
            left+=nums[j];
        }
        if(fact==1)return -1;
        return 0;
    };
};

(PS:有点小麻,从蓝桥杯到现在还是只会用暴力,总是超时)

(ps:找工作要紧,别谈恋爱!!!!!!!)