letcode-回文数_综合

普通解法

最简单粗暴的解法，把整数转为字符串，并把字符串分割成字符串数组，循环一般的数组判断是否相等。

代码一

class Solution {
    public boolean isPalindrome(int x) {
    //遍历一半数组，判断是否相等if(x < 0){
    return false;}char[] num_char = (x+"").toCharArray();for(int i=0;i < (num_char.length)/2;i++){
    if(num_char[i] == num_char[num_char.length - 1 - i]){
    continue;}else{
    return false;}}return true;}
}

代码二

调用java中API的方法，思路其实一样

class Solution {
    public boolean isPalindrome(int x) {
    String reversedStr = (new StringBuilder(x + "")).reverse().toString();return (x + "").equals(reversedStr);}
}

结果

在这里插入图片描述
从结果可以看出执行的用时还是比较长

数学解法

例：1221
通过计算 1221 / 1000，得首位1
通过计算 1221 % 10，可得末位 1
然后进行比较
再将 22 取出来继续比较

class Solution {
    public boolean isPalindrome(int x) {
    //数学解法if(x < 0){
    return false;}//除数int except = 1;//获取最高位的除数while(x / except >= 10){
    except *= 10;}//判断左右是否相等while(x > 0){
    int left = x / except;int right = x % 10;if(left != right){
    return false;}//121 ==> 2x =(x % except) / 10;except /= 100;}return true;}
}

执行逻辑

（1）x = 1221 ? 获取最高位的除数 (while(x / except >= 10){except *= 10;}) ? 1000
? 进入第二个while循环 ? left = 1 right = 1 ? 判断是否想等
? 相等返回false，不相等先取余再取整 ? 22 ? except = 10
（2）进入判断左右相等的循环 ? left = 2 right = 2 ? x = 0 except = 0 ? 退出循环，true

结果

在这里插入图片描述

巧妙解法

这种解法的主要思路是：取出后半段的数字进行翻转，在这种方法中需要注意回文数的位数问题，当回文数是偶数时，对折过来的应该是相等的，当回文数是奇数的时候，有一个长度需要除以10.

具体做法如下：

每次进行取余操作（ %10），取出最低的数字：y = x % 10
将最低的数字加到取出数的末尾：revertNum = revertNum * 10 + y，每取一个最低位数字，x 都要自除以 10
判断 x 是不是小于 revertNum ，当它小于的时候，说明数字已经对半或者过半了
最后，判断奇偶数情况：如果是偶数的话，revertNum 和 x 相等；如果是奇数的话，最中间的数字就在revertNum 的最低位上，将它除以 10 以后应该和 x 相等。

代码

class Solution {
    public boolean isPalindrome(int x) {
    //巧妙解法if (x < 0 || (x % 10 == 0 && x != 0)) return false;int revertNum = 0;while(x > revertNum){
    //取出最低位int y = x % 10;revertNum = revertNum * 10 + y;x = x/10;}return x == revertNum || x == (revertNum/10);}
}

执行过程

（1）x = 1221 revertNum = 0 ? y = 1 revertNum = 1 x = 122
（2）x = 122 revertNum = 1 ? y = 2 revertNum = 12 x = 12 ? true

结果

在这里插入图片描述