蚂蚱跳（笔试题）

一个蚂蚱位于0处，在一条直线上向正向或反向跳跃。第一次跳1个单位，每次跳跃的距离比前一次多1。计算让蚂蚱跳到x处，需要经过多少次跳跃。输入为一行，包含一个整数x。

样例：

2

6

0

输出：

3

3

0

这道题自己没有想到高效的办法，导致笔试的时候卡壳了。。结束后在网上一搜，找到了这么个简单牛逼的解答。

思路：

令S = 1+2+3+......+n , 当且仅当S>x 且S-x为偶数时n即为所求次数。

此外还可以求出加负号的位置，即（S-x）/2。比如x=7时，1+2+3+4 - 7 =3,为奇数，所以不行，多加一个5就是1+2+3+4+5 - 7=8，然后除以2得4，也就是说只需要-4（或者-1，-3）都可以5步到7的位置。

public static int jump(int x) {
		if (x == 0 || x == 1) return x;
		int count = 0;
		int i = 1;
		for(; count < x; i++) {
			count += i;
		}
		i--; 
		if (count == x) return i;
		while ((count - x ) % 2 != 0) { 
			count += (++i);
		}
		return i;
	}

思路来自http://www.cnblogs.com/guxuanqing/p/5885806.html