给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
解体思路
首先对要输入的代码进行判断
是否是0
是否为负数/是否最后一位是0
定义一个回文数res的结果进行对输入的数进行比较
我们对输入的数x进行数字反转
把获取反转后的x赋值给定义的回文数res
然后把res与初始x进行比较
返回boolean
import org.junit.Test; public class Text { public static void main(String[] args) { isPalindrome(121); } public static boolean isPalindrome(int x) { if (x == 0) { // 0为回文数 return true; } if (x < 0 || x % 10 == 0) { // 为负数或者尾数为0,直接返回false return false; } // 返回结果 int res = getNumOverturn(x); // 对比结果 return res == x; } /** * 数字反转 * @param x * @return */ public static int getNumOverturn(int x) { //定义回文数的结果 int res = 0; //x大于0 进行循环 while (x > 0){ // 前后反转(2022 => 2202) res = res *10 + x % 10 ; // 位数减去1 x = x / 10; } return res; } }
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/280671.html