From ee5ef12eb5f18013484332c7f19aa584428d1905 Mon Sep 17 00:00:00 2001 From: shiva-agni <110987793+shiva-agni@users.noreply.github.com> Date: Sat, 15 Oct 2022 18:25:27 +0530 Subject: [PATCH] Create Reverse Integer.java bit manipulation --- BitManipulation/Reverse Integer.java | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 BitManipulation/Reverse Integer.java diff --git a/BitManipulation/Reverse Integer.java b/BitManipulation/Reverse Integer.java new file mode 100644 index 0000000..f467e63 --- /dev/null +++ b/BitManipulation/Reverse Integer.java @@ -0,0 +1,19 @@ +class Solution { + + public int reverse(int x) { + boolean isNegative = x < 0; + + x = Math.abs(x); + + int num = 0; + + while (x > 0) { + if (Integer.MAX_VALUE / 10 < num) return 0; + + num = 10 * num + x % 10; + x /= 10; + } + + return isNegative ? -num : num; + } +}