【Leetcode-每日一题】到达终点

到达终点
难度：困难

sx、sy通过一系列的转换可以得到tx、ty，那么tx、ty 反向操作 势必也能得到sx、sy。反向操作的好处在于，我们可以确定一定是由tx、ty中大的数减去小的数。

代码如下：

	public boolean reachingPoints(int sx, int sy, int tx, int ty) {
        while(sx<tx && sy<ty){
        	//如果x已经与目标数相等，那么只需要验证x是否能被y-目标数整除
            if(tx==sx){
                if((ty-sy)%tx==0){
                    return true;
                }else{
                    return false;
                }
            }
            //对于y同理
            if(ty==sy){
                if((tx-sx)%ty==0){
                    return true;
                }else{
                    return false;
                }
            }
            //用大数-小数，但是如果相差过大会TLE，所以用%代替。
            if (tx<ty){
                ty %= tx;   
            }else if (ty<tx){
                tx %= ty;
                
            }
            //如果两个数都不是目标数且两个数相等，则直接返回false。
            else{
                return false;
            }
            if(tx==0||ty==0){
                return false;
            }
            
        }
        if (sx==tx && sy==ty){
            return true;
        }
        return false;
    }

执行结果：成功