Add solution 009

Author: yanglbme

.gitignore

@@ -21,6 +21,7 @@ Complete solutions to Leetcode problems, updated daily.
 |---|---|---|
 | 001 | [Two Sum](https://github.com/doocs/leetcode/tree/master/solution/001.Two%20Sum) | `Array`, `Hash Table` |
 | 007 | [Reverse Integer](https://github.com/doocs/leetcode/tree/master/solution/007.Reverse%20Integer) | `Math` |
+| 009 | [Palindrome Number](https://github.com/doocs/leetcode/tree/master/solution/009.Palindrome%20Number) | `Math` |
 | 013 | [Roman to Integer](https://github.com/doocs/leetcode/tree/master/solution/013.Roman%20to%20Integer) | `Math`, `String` |
 | 014 | [Longest Common Prefix](https://github.com/doocs/leetcode/tree/master/solution/014.Longest%20Common%20Prefix) | `String` |
 | 020 | [Valid Parentheses](https://github.com/doocs/leetcode/tree/master/solution/020.Valid%20Parentheses) | `String`, `Stack` |

README.md

@@ -0,0 +1,48 @@
+## 回文数
+### 题目描述
+
+判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
+
+**示例 1:**
+```
+输入: 121
+输出: true
+```
+
+**示例 2:**
+```
+输入: -121
+输出: false
+解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
+```
+
+**示例 3:**
+```
+输入: 10
+输出: false
+解释: 从右向左读, 为 01 。因此它不是一个回文数。
+```
+
+**进阶:**
+
+你能不将整数转为字符串来解决这个问题吗？
+
+### 解法
+负数直接返回 false。对于非负数，每次取最后一位`y % 10`，累加到 `res * 10`，之后 `y /= 10`，直到 `y == 0`。判断此时 res 与 x 是否相等。
+
+```java
+class Solution {
+    public boolean isPalindrome(int x) {
+        if (x < 0) {
+            return false;
+        }
+        int res = 0;
+        int y = x;
+        while (y != 0) {
+            res = res * 10 + y % 10;
+            y /= 10;
+        }
+        return res == x;
+    }
+}
+```

solution/009.Palindrome Number/README.md

@@ -0,0 +1,14 @@
+class Solution {
+    public boolean isPalindrome(int x) {
+        if (x < 0) {
+            return false;
+        }
+        int res = 0;
+        int y = x;
+        while (y != 0) {
+            res = res * 10 + y % 10;
+            y /= 10;
+        }
+        return res == x;
+    }
+}