2024每日刷题(129)
Leetcode—1991. 找到数组的中间位置
实现代码
class Solution {
public:
int findMiddleIndex(vector<int>& nums) {
int sum = accumulate(nums.begin(), nums.end(), 0);
int prefix = 0;
for(int i = 0; i < nums.size(); i++) {
if(prefix == sum - prefix - nums[i]) {
return i;
}
prefix += nums[i];
}
return -1;
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!