9.回文数
题目LeetCode地址https://leetcode-cn.com/problems/palindrome-number/
@[TOC]
题目描述：
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
- 例如，121 是回文，而 123 不是。
实例1：
输入：x = 121
输出：true
实例2
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
解题思路
获取最高位和最低位对比是否一样，这里采用两种方法，第一种是取最高位和最低位对比；第二种将数字转为字符串对比。
两种方法原理一致。
AC代码
方法1：获取最高位和最低位的数字对比
class Solution {
public boolean isPalindrome(int x) {
if(x<0) {
return false;
}
int temp = 1; //获取x的位数
while(x/temp>=10) {
temp *= 10;
}
while(x>0) {
int left = x/temp;
int right = x%10;
if(left != right) {
return false;
}
x = x%temp/10;
temp /= 100;
}
return true;
}
}
方法2 ：将整数转为字符串解决
class Solution {
public boolean isPalindrome(int x) {
if(x<0) {
return false;
}
char[] str = String.valueOf(x).toCharArray();
int left = 0;
int right = str.length - 1;
while(left < right) {
if(c[left] != c[right]) {
return false;
}
left++;
right--;
}
return true;
}
}
努力不一定成功，但不努力一定不成功，越努力，越幸运！
