在C ++中达到数字
假设您正站在无限数线上的位置0。现在在目标位置有一个目标。在这里，每步操作都可以转到左侧或右侧。在第n步（从1开始）中，您需要执行n步。我们必须找到到达目的地所需的最少步骤。因此，如果输入类似于target=3，那么我们需要2个步骤。从0到1，从1到3。
为了解决这个问题，我们将遵循以下步骤-
target：=|target|，cnt：=0
当目标>0时，
减少cnt1
目标：=目标–cnt
如果目标是偶数，则返回cnt，否则返回cnt+1+cntmod2
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int reachNumber(int target) {
target = abs(target);
int cnt = 0;
while(target > 0){
target -= ++cnt;
}
return target % 2 == 0? cnt : cnt + 1 + cnt % 2;
}
};
main(){
Solution ob;
cout << (ob.reachNumber(3));
}输入项
3
输出结果
2
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短