四川省建设厅的注册中心网站,南京比较好的软件公司,做外贸上什么网站,做网站的技术难点边界上有一只蚂蚁#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)。