2169

leetcode/2169. Count Operations to Obtain Zero/README.md

@@ -49,7 +49,7 @@ So the total number of operations required is 1.
 ```cpp
 // OJ: https://leetcode.com/problems/count-operations-to-obtain-zero/
 // Author: github.com/lzl124631x
-// Time: O(num1 + num2)
+// Time: O(max(num1, num2))
 // Space: O(1)
 class Solution {
 public:
@@ -64,6 +64,26 @@ public:
 };
 ```
 
+## Solution 2.
+
+```cpp
+// OJ: https://leetcode.com/problems/count-operations-to-obtain-zero/
+// Author: github.com/lzl124631x
+// Time: O(max(num1, num2))
+// Space: O(1)
+class Solution {
+public:
+    int countOperations(int num1, int num2) {
+        int ans = 0;
+        while (num1 && num2) {
+            if (num1 >= num2) ans += num1 / num2, num1 %= num2;
+            else ans += num2 / num1, num2 %= num1;
+        }
+        return ans;
+    }
+};
+```
+
 ## Discuss
 
 https://leetcode.com/problems/count-operations-to-obtain-zero/discuss/1766767