Create reaching-points.cpp

WenjinSun · Feb 11, 2018 · 6e95065 · 6e95065
1 parent 7b73da5
commit 6e95065
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/C++/reaching-points.cpp b/C++/reaching-points.cpp
@@ -0,0 +1,20 @@
+// Time:  O(log(max(m, n)))
+// Space: O(1)
+
+class Solution {
+public:
+    bool reachingPoints(int sx, int sy, int tx, int ty) {
+        while (tx >= sx && ty >= sy) {
+            if (tx < ty) {
+                swap(sx, sy);
+                swap(tx, ty);
+            }
+            if (ty > sy) {
+                tx %= ty;
+            } else {
+                return (tx - sx) % ty == 0;
+            }
+        }
+        return false;
+    }
+};