Leetcode回文数Java学习笔记

 如果x是回文整数返回true，如果不是返回false

自己的答案如下：

将整数转化为字符串，一位一位比较

class Solution {
    public boolean isPalindrome(int x) {
String y = String.valueOf(x);
int i;
boolean answer;
answer=false;
if (y.length()==1)
{
    answer=true;
}
else
{
    for (i=0;i<y.length()/2;i++)
    {
        if(y.charAt(i)==y.charAt(y.length()-1-i))
            answer=true;
        else
            {
            answer=false;
            break;
            }
    }
}
    return answer;}
}

在for循环里的else部分一定要加一个break，否则当数字出现1000021这种情况，会在第三次比较时得到true，出错

需要考虑只有一位数的情况，单列出来

这种方法可能效率不高

其他思路：

可以将数字后半段翻转与前半部分比较