Create 0009-palindrome-number.cpp

Gyanachand1 · Dec 30, 2022 · 7e27c99 · 7e27c99
1 parent 2d0e0cc
commit 7e27c99
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/cpp/0009-palindrome-number.cpp b/cpp/0009-palindrome-number.cpp
@@ -0,0 +1,21 @@
+class Solution {
+public:
+ bool isPalindrome(int x) {
+ if(x < 0) return false;
+
+ long div = 1;
+ while(x >= 10 * div)
+ div *= 10;
+
+ while(x) {
+ int right = x % 10;
+ int left = x / div;
+
+ if(left != right) return false;
+
+ x = (x % div) / 10;
+ div = div / 100;
+ }
+ return true;
+ }
+};