[已解决]Python：每日一题 364

zltzlt

这道题算昨天的

今天的题目：

假设你在一根无限长的数轴上站在 0 的位置，终点在 target 的位置。

每次你可以选择向左或向右移动。第 n 次移动（从 1 开始）可以走 n 步。返回到达终点需要的最小移动次数。

示例 1：

输入：target = 3
输出：2
解释：
第一次移动，从 0 到 1 。
第二次移动，从 1 到 3 。

示例 2：

输入：target = 2
输出：3
解释：
第一次移动，从 0 到 1 。
第二次移动，从 1 到 -1 。
第三次移动，从 -1 到 2 。

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-31 17:53:50

1. def reachNumber(target):
   
2.     sum=0
   
3.     i=1
   
4.     a = abs(target)
   
5.     while(sum<a or (sum-a)%2!=0):
   
6.         sum+=i
   
7.         i+=1
   
8.    
   
9.     return i-1
   
10. print(reachNumber(3))
    
11. print(reachNumber(1))
    
12. print(reachNumber(2))
    
13. print(reachNumber(-3))

复制代码

跳转到最佳答案楼层

zltzlt

永恒的蓝色梦想 发表于 2020-3-31 17:29
二楼

这么快

zltzlt

sunrise085 发表于 2020-3-31 17:53

176 ms

zltzlt

sunrise085 发表于 2020-3-31 18:03
刚刚写错了
i初始值应该是1，而不应该是0
因为输入0 的话就会出现负值，而且循环会多一次

嗯，112 ms

zltzlt

TJBEST 发表于 2020-3-31 18:17
此法不知道对不对，没严格验证

44 ms

zltzlt

TJBEST 发表于 2020-3-31 17:35
我昨天的363题做出来了，我写在这里也给测一下吧
旧 363题

通过了，52 ms

你在原 363 题回复一下

zltzlt

chen971130 发表于 2020-3-31 18:51
# 思路：先一直走到target之前或之后，(或直接到target)，
# 然后分别反复移动到target(每移动一格需 ...

解答错误

输入：-1
输出：-3
预期结果：1

zltzlt

Herry2020 发表于 2020-3-31 20:07
def fun364(target):
    sum = 0
    n = 1

解答错误

输入：-1
输出：6
预期结果：1

zltzlt

ouyunfu 发表于 2020-3-31 20:37

128 ms

zltzlt

sunrise085 发表于 2020-3-31 21:05
我把下午写的修改了一下，while循环最多需要两次

44 ms

zltzlt

archlzy 发表于 2020-3-31 21:26

targert ？

zltzlt

kinkon 发表于 2020-3-31 22:12

204 ms

zltzlt

sYMMetrY 发表于 2020-4-1 01:43

解答错误

输入：-1
输出：2
预期结果：1

zltzlt

风魔孤行者 发表于 2020-4-1 13:57

解答错误

输入：2
输出：4
预期结果：3

zltzlt

chen971130 发表于 2020-4-1 16:19
那就再加个绝对值就好啦

解答错误

输入：4
输出：4
预期结果：3

zltzlt

蒋博文 发表于 2020-4-1 16:45
363题实在是看不懂题目，只好来做364

132 ms