0
点赞
收藏
分享

微信扫一扫

9. 回文数

Hyggelook 2022-01-06 阅读 127
leetcode

在这里插入图片描述
书森 + 力扣 吴师兄题解的楼中楼的一个方法

class Solution {
    public boolean isPalindrome(int x) {
        // 整数转为字符串的方法
        // String s = String.valueOf(x);
        // int left = 0;
        // int right = s.length() - 1;
        // while(left <= right){
        //     char leftChar = s.charAt(left++);
        //     char rightChar = s.charAt(right--);
        //     if(leftChar != rightChar) return false;
        // }
        // return true;
        // 数学方法
        if(x < 0) return false;
        if(x != 0 && x % 10 == 0) return false;
        // 定义替换变量
        int a = x;
        // 定义该变量
        int temp = 0;
        while(a != 0){
            int carry = a % 10;
            temp = temp * 10 + carry;
            a = a / 10;
        }
        return x == temp;
    }
}
举报

相关推荐

0 条评论