目的地最短步数 C++解法

题目描述

考虑你从家出发步行去往一处目的地，该目的地恰好离你整数单位步长（大于等于1）。你只能朝向该目的地或者背向该目的地行走，而你行走的必须为单位步长的整数倍，且要求你第N次行走必须走N步。
请就给出目的地离你距离，判断你是否可以在有限步内到达该目的地。如果可以到达的话，请计算到达目的地的最短总步数(不能到达则输出-1)。

输入描述:

1个整数：目的地离你距离T

输出描述:

1个整数：最短总步数（进行了多少次行走）

示例1

输入
2
输出
3

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int T, walkLength = 0;//目的地距离 累计行走距离
	cin >> T;
	for (int i = 1; ;i++)
	{
		walkLength += i;
		if (walkLength >= T && (walkLength - T) % 2 == 0)
		{
			cout << i;
			return 0;
		}
	}
}

思路：很巧妙的数学解法。