leetcode 9. Palindrome Number

来源:互联网 发布:如何通过网络发送短信 编辑:程序博客网 时间:2024/06/04 20:13

Determine whether an integer is a palindrome. Do this without extra space.


bool isPalindrome(int x) {long long int xx = x;if (xx < 0)return false;if (xx<10)return true;int k = 0;while (xx>0){k++;xx /= 10;}xx = x;for (int i = 0; i<k / 2; i++){int r1 = xx % 10;int r2 = xx / pow(10, k - 1 - 2 * i);if (r1 != r2)return false;xx -= (r1 + r2*pow(10, k - 1 - 2 * i));xx /= 10;}return true;}

accepted


0 0
原创粉丝点击