var isPalindrome = function (x) {
let str = String(x)
/* 默认不是回文整数 */
let stuas = false
for (var i = 0; i < str.length; i++) {
/* 考虑奇偶两种回文形式满足其中一种就是回文从头开始遍历 */
if (hui(i, i) || hui(i, i + 1)) {
stuas = true
} else {
}
}
return stuas
function hui(x, y) {
/* 以入值为中心向两侧加减判断是否相等 */
while (x >= 0 && y <= str.length - 1 && str[x] == str[y]) {
x--
y++
}
/* 如果到同时到达边界0和最后一位还是相等则是回文 */
if ((x + 1) == 0 && (y - 1) == str.length - 1) {
return true
} else {
return false
}
}
};
刷题:判断是否是回文整数
最新推荐文章于 2024-05-20 20:08:58 发布