leetcode算法9.回文数

哈喽！大家好，我是【学无止境小奇】，一位热爱分享各种技术的博主！


⭐【学无止境小奇】的创作宗旨：每一条命令都亲自执行过，每一行代码都实际运行过，每一种方法都真实实践过，每一篇文章都良心制作过。✊✊✊


⭐【学无止境小奇】的博客中所有涉及命令、代码的地方，除了提供图片供大家参考，另外会在图片下方提供一份纯文本格式的命令或者代码方便大家粘贴复制直接执行命令或者运行代码。


⭐如果你对技术有着浓厚的兴趣，欢迎关注【学无止境小奇】，欢迎大家和我一起交流。


❤️❤️❤️感谢各位朋友接下来的阅读❤️❤️❤️

@[TOC]

一、leetcode算法

1、回文数

1.1、题目

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

1.2、思路

思路一：.先将整数转为字符串 ，然后将字符串分割为数组，只需要循环数组的一半长度进行判断对应元素是否相等即可。这种方法简单粗暴，不是最佳的方法。
思路二：将数字每次除以10得到前面一半，将数字每次%10得到后面一半，并比较两个数字是否相等。这种方法比较巧妙，下面我们就用这种方法来演示。

1.3、答案

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 || x % 10 ==0 && x != 0) return false;
        int num = 0;
        while(x > num ){
            num = num * 10 + x % 10;
            x /= 10;
        }
        return x == num || x == num / 10;
    }
}