当先锋百科网

首页 1 2 3 4 5 6 7

Leetcode每日一题——回文数

题目

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
链接: 回文数.

示例

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

解题过程

作为一名小菜鸡，我终于想起来这些题目我好像大二考CCF的时候就做过一次，当时用的C语言，基本全都是暴力破解，输入都是一千位的数组，循环都是100次hhhhhh。当时没有什么数据结构的概念，希望这次二刷可以进步一点。
这道题类似昨天做过的整数反转，基本就是复制粘贴

class Solution {
public:
    bool isPalindrome(int x) {
        int y, sum = 0, xy = x;
        if (xy < 0) return false;
        while (x != 0){
            y = x % 10;
            x = x / 10;
            if (sum > INT_MAX/10 || (sum == INT_MAX / 10 && y > 7)) return 0;//如果是回文数，显然可以不用考虑溢出的情况！
            if (sum < INT_MIN/10 || (sum == INT_MIN / 10 && y < -8)) return 0;
            sum = sum * 10 + y;
        }
        if (xy == sum) return true;
        else return false;
    }

也可以不用把整个数比较，前半段和后半段比较就可以

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

还可以考虑用字符串，因为字符串中有个直接对比两个字符串是否相等的函数。

///简单粗暴，看看就行
class Solution {
    public boolean isPalindrome(int x) {
        String reversedStr = (new StringBuilder(x + "")).reverse().toString();//翻转后的字符串
        return (x + "").equals(reversedStr);
    }
}

看到大佬的回答，我哭了，为啥我会这么傻还把他们加起来再比较啊，我直接取出来对比不就行了吗，怪不得我的程序要跑那么久，嘤嘤嘤》》》

看到一个大佬写的代码，思路清晰，代码简洁，膜拜一哈
链接: link.

public boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        int help = 1;//help是这个数的最高位数，比如1222221，help就是1000000
        int tmp = x;
        while (tmp >= 10) {
            help *= 10;
            tmp /= 10;
        }
        while (x != 0) {
            if (x % 10 != x / help) {
                return false;
            }
            x = x % help / 10;
            help /= 100;
        }
        return true;
    }

作者：reedfan
链接：https://leetcode-cn.com/problems/palindrome-number/solution/ji-bai-liao-99de-javayong-hu-dai-ma-you-ya-by-reed/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。