leetcode009：Palindrome Number

问题描述

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

分析

从问题描述奇少看出，代码也不会太多。关键点是不使用额外空间的情况下怎么取得对应位的值：除整取余数。如12358，取千位数的数字=>12358/1000%10.

代码

class Solution {public:    bool isPalindrome(int x) {        long long k = x;        if (k < 0) return false;        int i = 9;        while (!((int)(x / pow(10, i)) % 10)) i--;        for (int j = i; j > i / 2; j--){            if ((int)(x / pow(10, j)) % 10 != (int)(x / pow(10, i - j)) % 10) return false;        }        return true;    }};