diff --git a/C++/reverse-integer.cpp b/C++/reverse-integer.cpp index d181c1ca71..70ea5874e9 100644 --- a/C++/reverse-integer.cpp +++ b/C++/reverse-integer.cpp @@ -21,3 +21,22 @@ class Solution { return result; } }; + + +//Time : O(1) +class Solution2 { +public: + int reverse(int x) { + long long ans = 0; + + if(x/10 == 0) + return x; + + while(x){ + ans = ans*10 + x%10; + x = x/10; + } + + return (ans > INT_MAX || ans < INT_MIN) ? 0 : ans; + } +};