leetcode 9. 回文数(2020.6.10)

【题目】9. 回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

进阶:
你能不将整数转为字符串来解决这个问题吗?

【解题思路1】

数学方法(同题 7.整数反转)
负数一定不是回文数,返回 false
正数,将其倒序数值计算出来,然后比较和原数值是否相等,相等返回 true,否则返回false

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0)
            return false;
        int cur = 0;
        int num = x;
        while(num != 0) {
            cur = cur * 10 + num % 10;
            num /= 10;
        }
        return cur == x;
    }
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页