首页 > 代码库 > Leetcode——3 Palindrome Number(回文数）
Leetcode——3 Palindrome Number(回文数）
Problem:
Determine whether an integer is a palindrome. Do this without extra space.
简单的回文数，大一肯定有要求写过，不过从基础开始尝试吧。
Solution：
public class Solution { public boolean isPalindrome(int x) { int n=1; int copyx=x; if(x<0)return false; if(x<10)return true; while(x>=10){ x=x/10; n++; if(x<10)break; } if(n%2==0) { while(copyx/(int)Math.pow(10,n-1)==copyx%10) { copyx=copyx%(int)Math.pow(10,n-1); copyx=copyx/10; // if(x==0)return true; n=n-2; if(n==0)return true; } } if(n%2==1) { while(copyx/(int)Math.pow(10,n-1)==copyx%10) { copyx=copyx%(int)Math.pow(10,n-1); copyx=copyx/10; // if(x==0)return true; n=n-2; if(n==1)return true; } } return false; } }
Leetcode——3 Palindrome Number(回文数）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。