回文数-力扣

回文数-力扣题目描述

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

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

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

思路

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

代码

class Solution {    public boolean isPalindrome(int x) {        if(x   temp){            temp = x % 10 + temp * 10;            x /= 10;        }    return x == temp || x == temp / 10;            }}

提交截图

THE END
分享
二维码
< <上一篇
下一篇>>