解题思路:
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;
}
};