Leet754. 到達終點數字(Reach a Number)

https://leetcode-cn.com/problems/reach-a-number/description/

public static int reachNumber(int target) 
	 {
		 //1+2+3+4+5+6......+max=target
		//先確認全加/全減情況下  大於/小於target的極端情況
		int times=1;
		int sum=0;
		if(target<0)
		{
			target=-target;
		}
		while(sum<target) 
		{
			sum=sum+times;
			times++;
		}
		times--;
		//得到最大步驟數
		//例如 target爲10 此時向右1+2+3+4=10 剛好4步
		//target爲11 此時1+2+3+4+5=15 差值爲4 爲偶數 爲偶數的情況下意味着將原本的某個加號改爲減號
		//二者差值即爲偶數 故將差值4的一半 即原本的+2改爲-2 1-2+3+4+5爲11 步驟仍爲5步
		//target爲12 此時1+2+3+4+5+6=21 差值爲9 根據剛纔的思路 只改一個符號並不能得到target
		//此時有兩種情況 在target爲12的例子中 目前的步驟數爲6 那麼下一步爲7 爲奇數 兩奇數得到偶數 故回到差值爲偶數的情況 加一步即可
		//那麼再舉一個例子 target爲14時 1+2+3+4+5=15 差值爲1  而下一步爲+6/-6 得到的差值爲7/5仍爲奇數 又需要一步
		//故得到所有情況
		int chazhi=Math.abs(sum-target);
		if(chazhi%2==0)
		{
			return times;
		}
		else
		{
			if(times%2==0)
			{
				return times+1;
			}
			else
			{
				return times+2;
			}
		}