README.md

comments	difficulty	edit_url	rating	source	tags
true	中等	https://github.com/doocs/leetcode/edit/main/solution/2300-2399/2396.Strictly%20Palindromic%20Number/README.md	1328	第 86 场双周赛 Q2	脑筋急转弯 数学 双指针

2396. 严格回文的数字

English Version

题目描述

如果一个整数 n 在 b 进制下（b 为 2 到 n - 2 之间的所有整数）对应的字符串 全部 都是 回文的 ，那么我们称这个数 n 是 严格回文 的。

给你一个整数 n ，如果 n 是 严格回文 的，请返回 true ，否则返回 false 。

如果一个字符串从前往后读和从后往前读完全相同，那么这个字符串是 回文的 。

 

示例 1：

输入：n = 9
输出：false
解释：在 2 进制下：9 = 1001 ，是回文的。
在 3 进制下：9 = 100 ，不是回文的。
所以，9 不是严格回文数字，我们返回 false 。
注意在 4, 5, 6 和 7 进制下，n = 9 都不是回文的。

示例 2：

输入：n = 4
输出：false
解释：我们只考虑 2 进制：4 = 100 ，不是回文的。
所以我们返回 false 。

 

提示：

• 4 <= n <= 105

解法

方法一：脑筋急转弯

当 $n = 4$ 时，二进制表示为 $100$，不是回文串；

当 $n \gt 4$ 时，此时 $n - 2$ 进制表示为 $12$，不是回文串。

因此，我们可以直接返回 false。

时间复杂度 $O(1)$，空间复杂度 $O(1)$。

Python3

class Solution:
    def isStrictlyPalindromic(self, n: int) -> bool:
        return False

Java

class Solution {
    public boolean isStrictlyPalindromic(int n) {
        return false;
    }
}

C++

class Solution {
public:
    bool isStrictlyPalindromic(int n) {
        return false;
    }
};

Go

func isStrictlyPalindromic(n int) bool {
	return false
}

TypeScript

function isStrictlyPalindromic(n: number): boolean {
    return false;
}

Rust

impl Solution {
    pub fn is_strictly_palindromic(n: i32) -> bool {
        false
    }
}

C

bool isStrictlyPalindromic(int n) {
    return 0;
}