0
点赞
收藏
分享

微信扫一扫

LeetCode-回文数-简单题


题目

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

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false

解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false

解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:

你能不将整数转为字符串来解决这个问题吗?

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

分析

前言:
关于字符串反转的解法直接贴代码了
题目获取的条件:负数没有回文数

利用对10取余依次取个位数字生成新数字进行反转
123 -> 3
12 -> 2
1 -> 1
生成321与123比较

取头和尾进行比较
12341 -> 取1,1
234 -> 取2,4

Java实现

字符串反转

class Solution {
public boolean isPalindrome(int x) {
Integer a = Integer.valueOf(x);
StringBuffer s = new StringBuffer(a.toString());
if (s.reverse().toString().equals(a.toString())){
return true;
}
return false;
}
}

利用对10取余依次取个位数字生成新数字进行反转

class Solution {
public boolean isPalindrome(int x) {
if(x < 0) return false;
int n = x;
int m = x%10;
while(x > 9){
x = x/10;
m = m*10 + x%10;
}
if(n == m) return true;
return false;
}
}

取头和尾进行比较

class Solution {
public boolean isPalindrome(int x) {
if (x < 0) return false;
int l = 1;
int m = x;
while ( m > 9) {
m /= 10;
l *= 10;
}
while (x = 0) {
if (x % 10 != x / l) return false;
x /= 10;
x = x % l;
l /= 100;
}
return true;
}
}


举报

相关推荐

0 条评论