Easy 3 Palindrome Number（9）

本文主要是介绍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）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---