一、题目
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
Example 1:
Input: 121
Output: true
Example 2:
Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
Example 3:
Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
Follow up:Coud you solve it without converting the integer to a string?
二、解题思路
1、此题为判断一个数值是否是回文数,即将数值反转后是否等于原数值,如是,则为回文数;
2、先判断数值x是否小于0,如小于0则返回false;
3、再判断x是否等于0,如是,则返回true;
4、如上面两种情况都不符合,则将数值x循环取余取出每一位上的数存入集合中;
5、循环将集合中的数取出,求得反转后的数值;
6、与数值x比较是否相等,如是,则返回true,否则返回false。
三、代码实现
public boolean isPalindrome(int x) {
if (x < 0) {
return false;
} else if (x == 0) {
return true;
} else {
int temp = x;
int result = 0;
List list = new ArrayList();
while (temp != 0) {
list.add(temp % 10);
temp = temp / 10;
}
for (int i = 0; i < list.size(); i++) {
result = result + list.get(i) * (int)Math.pow(10, list.size() - 1 - i);
}
if (result == x) {
return true;
} else {
return false;
}
}
}
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
分享文章:PalindromeNumber之Java实现-创新互联
文章分享:http://lswzjz.com/article/dhdjjo.html