回文数-力扣题目描述
给你一个整数 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 temp){ temp = x % 10 + temp * 10; x /= 10; } return x == temp || x == temp / 10; }}
提交截图