整数反转+回文数其他解法

zhunn · zhunn · commit 5ddc5042e910 · 2020-09-16T18:37:03.000+08:00
diff --git a/src/main/java/com/chen/algorithm/study/test7/Solution4.java b/src/main/java/com/chen/algorithm/study/test7/Solution4.java
@@ -0,0 +1,25 @@
+package com.chen.algorithm.study.test7;
+
+/**
+ * @Auther: zhunn
+ * @Date: 2020/9/16 18:20
+ * @Description:
+ */
+public class Solution4 {
+
+    public static int reverse1(int x) {
+        int res = 0;
+        while (x != 0) {
+            res = res * 10 + x % 10;
+            x /= 10;
+        }
+        if (res < Integer.MIN_VALUE || res > Integer.MAX_VALUE) {
+            return 0;
+        }
+        return res;
+    }
+
+    public static void main(String[] args) {
+        System.out.println(reverse1(123));
+    }
+}
diff --git a/src/main/java/com/chen/algorithm/study/test9/Solution4.java b/src/main/java/com/chen/algorithm/study/test9/Solution4.java
@@ -0,0 +1,34 @@
+package com.chen.algorithm.study.test9;
+
+/**
+ * @Auther: zhunn
+ * @Date: 2020/9/16 18:22
+ * @Description:
+ */
+public class Solution4 {
+
+    public static boolean isPalindrome1(int x) {
+        // 特殊情况：
+        // 当 x < 0 时，x 不是回文数。
+        // 同样地，如果数字的最后一位是 0，为了使该数字为回文，
+        // 则其第一位数字也应该是 0
+        // 只有 0 满足这一属性
+        if (x < 0 || (x != 0 && x % 10 == 0)) return false;
+        int rev = 0;
+        while (x > rev) {
+            rev = rev * 10 + x % 10;
+            x /= 10;
+        }
+        // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
+        return rev == x || rev / 10 == x;
+    }
+
+    public static void main(String[] args) {
+        System.out.println(isPalindrome1(-121));
+        System.out.println(isPalindrome1(0));
+        System.out.println(isPalindrome1(1000));
+        System.out.println(isPalindrome1(12321));
+        System.out.println(isPalindrome1(1221));
+        System.out.println(isPalindrome1(1231));
+    }
+}
