009_LeetCode_9 Palindrome Number 题解

Description

---

Determine whether an integer is a palindrome. Do this without extra space.

---

判断一个无空格的整数，是否回文。

---

解：

---

直接从开头遍历到中间位置，同时判断距离开头和距离结尾距离相等的两元素是否相等。

---

java代码：

public class Solution {    public boolean isPalindrome(int x) {        String s1 = Integer.toString(x);        char[] ch = s1.toCharArray();        int len = s1.length();        for (int i = 0; i < (len / 2); i++) {            if (ch[i] != ch[len-1-i]){                return false;            }        }        return true;    }}