原題鏈接：
754. 到達(dá)終點(diǎn)數(shù)字
https://leetcode.cn/problems/reach-a-number/description/
完成情況：
文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-692719.html
解題思路：
- 牛頓萊布尼茨梯度下降
文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-692719.html
參考代碼：
package LeetCode中等題;
public class __754到達(dá)終點(diǎn)數(shù)字 {
public int reachNumber(int target) {
/*
第 i 次移動(dòng)（從 i == 1 開(kāi)始，到 i == numMoves ），在選擇的方向上走 i 步。
數(shù)學(xué)規(guī)律？？？dp推進(jìn)。
每次只能走固定的累積步驟，然后其實(shí)可能不區(qū)分正負(fù)。
*/
/*
到達(dá)target，則至少有s需要考慮。
需要考慮的就是湊數(shù)，，，
*/
target = Math.abs(target);
int k = 0;
while (target > 0){
//target為當(dāng)前目前走向的剩余值，k為當(dāng)前走的步數(shù)
k++;
target-=k;
}
/*
//此時(shí)出來(lái)，無(wú)非兩種情況：
1.target為0，剛好是1,2,3,4,5，，，，k這么多步的累計(jì)和，并不需要往回走
2. <0, 即需要往回走的情況
*/
// 判斷是不是偶數(shù)？
return target % 2 == 0? k:k+1+k%2;
}
}
到了這里，關(guān)于754. 到達(dá)終點(diǎn)數(shù)字的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
