力扣000000001

一、回文数

/** @lc app=leetcode.cn id=9 lang=java** [9] 回文数*/// @lc code=start
class Solution {// 特殊情况// 如上所述，当x<0时，x不是回文数// 同样地，如果数字的最后一位是0，同样也不是回文数// 只有0满足这一条件public boolean isPalindrome(int x) {if (x != 0 && x % 10 == 0 || x < 0) {return false;}int revertedNumber = 0;while (x > revertedNumber) {revertedNumber = revertedNumber * 10 + x % 10;x = x / 10;}// 当数字长度时奇数时，我们可以通过revertedNumber/10去除中位的数字// 例如，输入12321时，在while循环的末尾我们可以得到x=12，revertedNumber = 123// 由于处于中位的数字不影响回文，（他总是与自己相等），所以我们简单的去除。return x == revertedNumber || x == revertedNumber / 10;}                                                                                 
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！