</pre>问题描述:Determine whether an integer is a palindrome. Do this without extra space.判断一个int型数据是不是回文数,保证计算空间不会溢出解题思路:<p>转为字符串,进行前后比较</p><p></p><pre name="code" class="cpp">class Solution { public: bool isPalindrome(int x) { if(res<INT_MIN || res>INT_MAX) return false; stringstream ss; ss << x; string strTmp = ""; strTmp = ss.str(); int k=0; for(int i=0; i < strTmp.size()/2; i++){ if(strTmp[i]==strTmp[strTmp.size()-i-1]){ k++; } } if(k==strTmp.size()/2) return true; else return false; } };
LeetCode算法题之Palindrome Number
最新推荐文章于 2019-02-27 22:36:34 发布