-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathantontheboundary.py
32 lines (21 loc) · 966 Bytes
/
antontheboundary.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#3028
#easy
#An ant is on a boundary. It sometimes goes left and sometimes right.
#You are given an array of non-zero integers nums. The ant starts reading nums from the first element of it to its end. At each step, it moves according to the value of the current element:
#If nums[i] < 0, it moves left by -nums[i] units.
#If nums[i] > 0, it moves right by nums[i] units.
#Return the number of times the ant returns to the boundary.
#Notes:
#There is an infinite space on both sides of the boundary.
#We check whether the ant is on the boundary only after it has moved |nums[i]| units. In other words, if the ant crosses the boundary during its movement, it does not count.
#my own solution using python3:
class Solution:
def returnToBoundaryCount(self, nums: List[int]) -> int:
orig = 0
res = 0
for n in nums:
orig += n
print(orig)
if orig == 0:
res += 1
return res