首页 > 代码库 > LeetCode 9 Palindrome Number（回文数字判断）
LeetCode 9 Palindrome Number（回文数字判断）
Long Time No See !
题目链接https://leetcode.com/problems/palindrome-number/?tab=Description
首先确定该数字的位数。按照已知数字x对10进行多次求余运算，可以得到数字位数。
具体思路：
1、每次取出该数字的最高位和最低位进行比较。
2、如果不相等则直接返回FALSE，
3、如果相等修改x的值（去掉最高位也同时去掉最低位）其中去掉最高位可以通过求模运算，去掉最低位可以采用除以10
4、进行循环直到x的值不大于0为止
参考代码：
package leetcode;/*** * * @author pengfei_zheng * 判断回文数字 */public class Solution09 { public boolean isPalindrome(int x) { if(x < 0) //小于0返回false return false; int len = 1; while(x/len >= 10) len *=10;//求出x的位数对应的pow(10,n) while(x>0){ int left = x / len;//取x的最高位 int right = x % 10;//取x的最低位 if(left != right)//有不等则返回false return false; else { x = (x % len) / 10;//修改x的值 求模运算去掉最高位 除法运算去掉最低位 len /= 100;//修改x的位数对应的pow(10,n) } } return true; }};
LeetCode 9 Palindrome Number（回文数字判断）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。