本文主要是介绍Easy 3 Palindrome Number(9),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Description
Determine whether an integer is a palindrome. Do this without extra space.
Solution
判断一个整型数是否为回文。如果将integer全翻转,可能会导致整数溢出。但这并不影响判断,因为若是回文,则翻转必不会溢出。
class Solution {
public:bool isPalindrome(int x) {int res=0;int xx=x;while(x){res=res*10+x%10;x/=10;}return ((res==xx)&&(res>=0));}
};
参考其他提交代码:可以采用半翻转形式,既避免溢出,有可节省计算量。
class Solution {
public:bool isPalindrome(int x) {if(x<0||(x!=0&&x%10==0)) return false;int res=0;while(x>res){res=res*10+x%10;x/=10;}return (res==x)||(res/10==x);}
这篇关于Easy 3 Palindrome Number(9)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!