提交记录
执行结果:
语言: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;