［LeetCode］Palindrome Number

解题思路：

1，取左右两边的digit进行比较，一样就next，不同就return false

2，边界条件，负数不可能为 回文 

public class Solution {
    public boolean isPalindrome(int x) {
        if ( x < 0 ) return false;
        int div = 1;
        while( x/div > 9){
            div *= 10;
        }

        while( x != 0){
            int least = x %10;
            int most = x / div;

            if (most != least) return false;
            x = (x % div) / 10;
            div /= 100;
        }
        return true;
    }
}

———————————－第一遍解题思路－－－－－－－－－－

解题思路：

1，临界条件： 负数 不可能是回文

2，起始条件：digits = 位数；i = 0

3，不变式：获取对应的两位的数字，比较是否相同

4，结束条件：对应的两位数字不同，或者 digits == n/2 

// 编译错误

1，忘记加“ ; ”， 用swift和python用多了的后果 

#include <math.h>
class Solution {
public:
    bool isPalindrome(int x) {
        if (x <= -1){
            return false;
        }

        // 获取数字的位数
        int palin = x;
        int digits = 1;
        while ( palin / 10 != 0){
            palin = palin / 10;
            digits ++
        }

        // 判断是否是回文
        for (int i = 1; i <= digits/2; ++i){
            int high = digits - i + 1;
            int low = i;

            highDigit = getDigit(x, high);
            lowDigit = getDigit(x, low);
            if (highDigit != lowDigit){
                return false;
            }
        }
        return true;

    }

    int getDigit(int number, int p){
        if (p == 1){
            return number % 10;
        }

        return (number / (int)pow(10, p-1)) % 10;
    }
};