LeetCode算法题之Palindrome Number

来源:互联网 发布:linux 分页 编辑:程序博客网 时间:2024/05/30 12:03
</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;elsereturn false;    }};


0 0
原创粉丝点击