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;
    }
}