Leetcode之1991. 找到数组的中间位置

提交记录

执行结果：

语言：C++

class Solution {
public:
    int findMiddleIndex(vector<int>& nums) {
        int sum=0; 
        int leftsum=0;
        int len=nums.size();
        for(int i=0; i<len;i++){
            sum+=nums[i];
        }

        for(int j=0;j<len;j++){        
            if (leftsum + leftsum == sum-nums[j]) {
                return j;
            }
            leftsum+=nums[j];
        }
        return -1;
    }
};

细节提升

1. 前缀和

2. for循环中的边界问题

当for循环中的边界问题需要特殊考虑时，首先判断能否通过先执行条件语句后递增循环来解决。

        for(int j=0;j<len;j++){        
            if (leftsum + leftsum == sum-nums[j]) {
                return j;
            }
            leftsum+=nums[j];
        }

3. vector＜int＞& nums

int &nums：一个整型变量的引用

vector nums：nums是一个容器变量，容器名称为vector，容器内存的数据为int型

vector &nums：nums为一个引用，引用的内容是vector这个容器内部存放的整型数据

创建一维vector
vector<int> nums; //不指定长度
vector<int> nums(n); //指定长度
 
添加元素
nums.push_back(1); //直接在末端添加元素1
 
删除元素
nums.resize(num.size-i); //删除后面i个元素
nums.pop_back(); //删除最后一个元素
 
获取长度
nums.size();
 
判空
nums.empty();
nums.size()==0;