本文主要是介绍LeetCode 754. 到达终点数字java，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
在一根无限长的数轴上，你站在0的位置。终点在target的位置。
每次你可以选择向左或向右移动。第 n 次移动（从 1 开始），可以走 n 步。
返回到达终点需要的最小移动次数。
示例 1:
输入: target = 3
输出: 2
解释:
第一次移动，从 0 到 1 。
第二次移动，从 1 到 3 。
示例 2:
输入: target = 2
输出: 3
解释:
第一次移动，从 0 到 1 。
第二次移动，从 1 到 -1 。
第三次移动，从 -1 到 2 。
原理讲解：
第一眼看到这道题：BFS妥妥的。
好嘛，暴力搜索，答案倒是对的。然而这个效率嘛。。。。
最可怕的是不知道第几个测试用例给了个：-1000000…
后来发现有聪明人用几个数学等式搞定了这道题，最后总结为一个while循环。。。
首先由于对称性，target是正是负影响不大。
因为比如达到target=2=1-2+3.
如果是-2，那就是-2=-1+2-3
所以相当于是完全对称的一个选择。
那么不妨设这个target是正的（用abs函数）
所以我们尽量往右移动就可以达到目的地。
假设1+2+3+…+k=sum
如果sum=target，毫无疑问那么k就是最终答案。#1
如果sum>target，而且sum-target是一个偶数，那么我们可以翻转一个数字的符号来完成等式（意味着只需要一步走反，再正走即可，总步数不变）。
n(n+1)/2 - target 为偶数时，所以要想到达 target 需要向左走 n(n+1)/2 - target 步（偶数） ，就是把前n项中第( n(n+1)/2 - target)/2 （奇数）步变为负号就行了
比如sum-target=4，那么我们把2变成-2，那么sum减小了4（因为原本应该向右走两步，结果向左走两步，那再向右就需要再走四步才能到达原来位置）.
这是由于（1+2+3+…k）-（1-2+3…k）=4
也就是可以归结为：
当sum-target为偶数，1+…-（sum-target）/2+…+k=target，那么答案依然是k。#2
当n(n+1)/2 - target 为奇数时，就要分类讨论了，若n为奇数，n+1就是偶数， 无论向左还是向右，都不会产生一个奇数的差，因此需要再走一步，故要n+2步；若n为偶数，n+1则为奇数，可以产生一个奇数的差，故要n+1步
————————————————
版权声明：本文为CSDN博主「_六六先森」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_37373020/article/details/80963488
class Solution {public int reachNumber(int target) {if(target< 0) return reachNumber(-target) ;int i =0;while(i*(i+1)<2*target){i++;}if(i*(i+1)==2*target) return i ;else{if((i*(i+1)/2-target)%2==0) return i;else{if(i%2==0) return i+1 ;elsereturn i+2 ;}}}
}
————————————————
版权声明：本文为CSDN博主「柚子本心凉」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wx734518351/article/details/80559412
这篇关于LeetCode 754. 到达终点数字java的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
