1.题目描述
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
输入:x = 121
输出:true
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
(来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-number)
2.想法
2.1 :起初想法是将int x转换成字符串,在转换为 StringBuilder 使用reverse方法 进行对比,即可返回正确与否。
2.2:方法2.1实现后发现内存和时间消耗的很多,这题比较简单,想用一个start 和end 进行前后项的对比,当遍历完所有的 字符都相等时,返回true,否则为false
3.实现
2.1的实现
class Solution {
public boolean isPalindrome(int x)
{
//判断是否超出边界
if(x>Integer.MAX_VALUE||x<Integer.MIN_VALUE){
return false;}
String strX = String.valueOf(x); //转化为字符串
StringBuilder sb = new StringBuilder</