9. Palindrome Number

来源:互联网 发布:网络技术支持工程师 编辑:程序博客网 时间:2024/06/10 02:07
题目:

9. Palindrome Number

Determinewhether an integer is a palindrome. Do this without extra space。

该题比较简单代码如下

//法一class Solution1 {public:bool isPalindrome(int x) {if (x<0 || (x != 0 && x % 10 == 0)) return false;int sum = 0, origin = x;while (x){sum = sum * 10 + x % 10;x = x / 10;}return origin == sum ? 1 : 0;}};//法二class Solution {public:bool isPalindrome(int x) {if (x<0 || (x != 0 && x % 10 == 0)) return false;int sum = 0;while (x>sum){sum = sum * 10 + x % 10;x = x / 10;}return (x == sum) || (x == sum / 10);}};


0 0
原创粉丝点击