回文数:
PHP 128ms:
直接使用strrev方法来判断,除去函数本身的时空复杂度,时间复杂度为O(1)空间复杂度为O(1)。
class Solution {
function isPalindrome($x) {
return $x==strrev($x)?true:false;
}
}
其他方法为数组操作,效率较低。
回文数:
PHP 128ms:
直接使用strrev方法来判断,除去函数本身的时空复杂度,时间复杂度为O(1)空间复杂度为O(1)。
class Solution {
function isPalindrome($x) {
return $x==strrev($x)?true:false;
}
}
其他方法为数组操作,效率较低。