回文数
时间复杂度:O(logn) [对于每次迭代会将输入除以 10]
空间复杂度:O(1) - 排除0、负数 - 反转数字进行比较js var isPalindrome = function (x) { if (x < 0 || (!(x % 10) && x)) return false; let x2 = x, res = 0; while (x2) { res = res * 10 + x2 % 10; x2 = ~~(x2 / 10); } return res === x; };
该博客探讨了一种JavaScript函数,用于检查一个整数是否为回文数。它首先排除了负数和以0开头的数字,然后通过反转数字并与原始数字比较来确定是否为回文。算法的时间复杂度为O(logn),空间复杂度为O(1)。
时间复杂度:O(logn) [对于每次迭代会将输入除以 10]
空间复杂度:O(1) - 排除0、负数 - 反转数字进行比较js var isPalindrome = function (x) { if (x < 0 || (!(x % 10) && x)) return false; let x2 = x, res = 0; while (x2) { res = res * 10 + x2 % 10; x2 = ~~(x2 / 10); } return res === x; };
1611
322
464
143

被折叠的 条评论
为什么被折叠?