Java算法题:判断一个数是否是回文数

原题是leetCode上面的一道回文数题:

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

解题思路:

*把给定的int类型的target值,转变成Integer类型的数,这样方便转化成字符串

*创建一个指针,指向字符串末尾元素,方便回文比较

*遍历字符串,并判断字符串的长度是偶数还是奇数

*代码如下:

*长度为偶数的时候:

*长度为奇数的时候 

 结果如下:

但是捏,这方法的效率不是很高,因为用到额外的空间...

下面我们看看LeetCode的数字反转方法: