判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
分析:
1.看回文数的定义可知,解题思路其实和上一题的逆序有异曲同工之妙
2.看示例明白了原来符号也是要倒置的,这就导致了一个必然结果——负数必然得到False的结果
3.剩下的基本就是判断一下逆序和原数字是否相等了
4.关于进阶,一开始解题时候并未看到这行字,现在分析一下:
核心代码:
class Solution {
public boolean isPalindrome(int x) {
boolean b = true;
int result = 0,a = x;
if(x<0){
b = false;
}else{
while(x!=0){
result = result*10+x%10;
x/=10;
}
if(result!=a){
b = false;
};
}
return b;
}
}
具体运行代码1:
package com.leetcode.easy;
import java.util.Scanner;
public class Palindrome {
public static boolean isPalindrome(int x) {
boolean b = true;
int result = 0,temp=x;
if(x<0){
b = false;
}else{
while(x!=0){
result = result*10+x%10;
x/=10;
}
if(result!=temp){
b = false;
};
}
return b;
}
public static void main(String[] args){
int x;
Scanner sc = new Scanner(System.in);
x = sc.nextInt();
System.out.println(isPalindrome(x));
}
}
具体实现代码2:
package com.leetcode.easy;
import java.util.Scanner;
public class Palindrome {
public static boolean isPalindrome(int x) {
boolean b = true;
if(x<0){
b = false;
}else{
if(reverse(x)!=x){
b = false;
};
}
return b;
}
private static int reverse(int x) {
int result = 0;
while(x!=0){
result = result*10+x%10;
x/=10;
}
return result;
}
public static void main(String[] args){
int x;
Scanner sc = new Scanner(System.in);
x = sc.nextInt();
System.out.println(isPalindrome(x));
}
}