［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;
}
};