无锡品牌学会网站建设,中国建信网官方网站,中国互联网协会理事长级别,商丘seo博客边界上有一只蚂蚁#xff0c;它有时向 左 走#xff0c;有时向 右 走。
给你一个 非零 整数数组 nums 。蚂蚁会按顺序读取 nums 中的元素#xff0c;从第一个元素开始直到结束。每一步#xff0c;蚂蚁会根据当前元素的值移动#xff1a;
如果 nums[i] 0 #xff0…边界上有一只蚂蚁它有时向 左 走有时向 右 走。
给你一个 非零 整数数组 nums 。蚂蚁会按顺序读取 nums 中的元素从第一个元素开始直到结束。每一步蚂蚁会根据当前元素的值移动
如果 nums[i] 0 向 左 移动 -nums[i]单位。 如果 nums[i] 0 向 右 移动 nums[i]单位。 返回蚂蚁 返回 到边界上的次数。
注意
边界两侧有无限的空间。 只有在蚂蚁移动了 |nums[i]| 单位后才检查它是否位于边界上。换句话说如果蚂蚁只是在移动过程中穿过了边界则不会计算在内。
示例 1
输入nums [2,3,-5] 输出1 解释第 1 步后蚂蚁距边界右侧 2 单位远。 第 2 步后蚂蚁距边界右侧 5 单位远。 第 3 步后蚂蚁位于边界上。 所以答案是 1 。 示例 2
输入nums [3,2,-3,-4] 输出0 解释第 1 步后蚂蚁距边界右侧 3 单位远。 第 2 步后蚂蚁距边界右侧 5 单位远。 第 3 步后蚂蚁距边界右侧 2 单位远。 第 4 步后蚂蚁距边界左侧 2 单位远。 蚂蚁从未返回到边界上所以答案是 0 。
提示
1 nums.length 100 -10 nums[i] 10 nums[i] ! 0
直接模拟
class Solution {
public:int returnToBoundaryCount(vectorint nums) {int res 0;int sum 0;for (int num : nums){sum num;res sum 0;}return res;}
};如果nums的长度为n则此方法时间复杂度为O(n)空间复杂度为O(1)。
