9. 回文数java

解题的思路是：先把整数颠倒顺序，然后再判断与输入是否相等，如果相等就返回true，不相等就返回false。颠倒整数的方法是把

x%10，再把x/10,循环依次取出x的个位数。

class Solution {public boolean isPalindrome(int x) {int a=0;int b=x;boolean c=false;//String str ="";if(x>0){while(x>0){int pop=x%10;a=a*10+pop;x=x/10;}    }if(b==a){c=true;}return c;}
}

时间复杂度是O(log10(x))，执行时间是9ms；看了leetcode官方的解法，也是9ms，开心。