009. 回文数

给你一个整数 x ,如果 x 是一个回文整数,返回 ture ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
链接:https://leetcode-cn.com/problems/palindrome-number

①如果x为负数,则一定不是回文数
②如果x为零,一定是回文数
③如果x为正数,则按部就班计算x的逆序数,判断x是否与其逆序数相等即可。注意溢出的情况,所以这里res设置成为了long类型。

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0) return false;//负数一定不是回文数
        if(x==0) return true;//零是回文数
        long res=0; //long类型防止溢出
        int p=x;
        while(p!=0){//求x的逆序数
            res=res*10+p%10;
            p/=10;
        }
        return x==res;//判断x和其逆序数是否一致
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palind...
    公孙剑人阅读 353评论 0 0
  • LeetCode 回文数 [简单] 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一...
    是小猪童鞋啦阅读 986评论 0 0
  • 9.回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: ...
    跟着风行走阅读 307评论 0 1
  • 数组中的问题其实最常见如:排序(选择排序、插入排序、归并排序、快速排序)、查找(二分查找法)、数据结构(栈、队列、...
    乄三楼半阅读 854评论 0 0
  • 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 12...
    放下梧菲阅读 226评论 0 1