头条：回文数-力扣

2023-01-25 16:55:38 来源：博客园

(资料图片仅供参考)

回文数-力扣

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/palindrome-number 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

思路

首先应确定，负数必定不是回文数。
任何一个以0结尾的数（不包括0）必定不是回文数，例10，110，30。
其次，如果该数（x）数字位数为奇数，那么该数处于最中间位数的数无需进行判断
x若对10取余，则可以求出最后一位数，x除以10，则可以去掉最后一位数，如此循环，则可以将每个数求出。
那么我们的思路就显而易见了，先设置负数与以0结尾的数返回值为false，接着对其他的数进行判断，设置一个中间量temp，对x进行取余操作的结果进行接收，后续的接收便是temp*10再加上x/10再取余的结果。对上述操作进行循环直至x<=temp即可。
这里需要强调的是，由于x一直在进行x/10操作，而temp一直在接收x去掉的数，所以循环结束后应注意对x数字个数分情况判断。若x位偶数则直接判断是否相等即可，x为奇数则应对中间量temp进行除以十的操作，以去掉中间的那个数，再进行判断

代码

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

提交截图

关键词：进行判断显而易见都是一样的