solve 9

Author: Zhang Xiaodong

src/problem/mod.rs

@@ -1 +1 @@
-mod p0004_median_of_two_sorted_arrays;
+mod p0004_median_of_two_sorted_arrays;

src/solution/mod.rs

@@ -5,3 +5,4 @@ mod s0005_longest_palindromic_substring;
 mod s0006_zigzag_conversion;
 mod s0007_reverse_integer;
 mod s0008_string_to_integer_atoi;
+mod s0009_palindrome_number;

src/solution/s0009_palindrome_number.rs

@@ -0,0 +1,80 @@
+/**
+ * [9] 回文数
+ *
+ * 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
+ * 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
+ * 
+ * 	例如，121 是回文，而 123 不是。
+ * 
+ *  
+ * 示例 1：
+ * 
+ * 输入：x = 121
+ * 输出：true
+ * 
+ * 示例 2：
+ * 
+ * 输入：x = -121
+ * 输出：false
+ * 解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
+ * 
+ * 示例 3：
+ * 
+ * 输入：x = 10
+ * 输出：false
+ * 解释：从右向左读, 为 01 。因此它不是一个回文数。
+ * 
+ *  
+ * 提示：
+ * 
+ * 	-2^31 <= x <= 2^31 - 1
+ * 
+ *  
+ * 进阶：你能不将整数转为字符串来解决这个问题吗？
+ * 
+ */
+pub struct Solution {}
+
+// problem: https://leetcode.cn/problems/palindrome-number/
+// discuss: https://leetcode.cn/problems/palindrome-number/discuss/?currentPage=1&orderBy=most_votes&query=
+
+// submission codes start here
+
+impl Solution {
+    pub fn is_palindrome(x: i32) -> bool {
+        if x < 0 {
+            return false;
+        } else if x == 0 {
+            return true;
+        }
+        let mut y: i32 = x;
+        let mut t: i32 = 0;
+        while y > 0 {
+            if t.checked_mul(10).is_none() {
+                return false;
+            }
+            t = t * 10;
+            if t.checked_add(y % 10).is_none() {
+                return false;
+            }
+            t = t + y % 10;
+            y = y / 10;
+        }
+        t == x
+    }
+}
+
+// submission codes end
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_9() {
+        assert_eq!(Solution::is_palindrome(123), false);
+        assert_eq!(Solution::is_palindrome(121), true);
+        assert_eq!(Solution::is_palindrome(1), true);
+        assert_eq!(Solution::is_palindrome(-121), false);
+    }
+}