【LetMeFly】2843.统计对称整数的数目：字符串数字转换
力扣题目链接：https://leetcode.cn/problems/count-symmetric-integers/
给你两个正整数 low 和 high 。
对于一个由 2 * n 位数字组成的整数 x ，如果其前 n 位数字之和与后 n 位数字之和相等，则认为这个数字是一个对称整数。
返回在 [low, high] 范围内的 对称整数的数目 。
示例 1：
输入：low = 1, high = 100
输出：9
解释：在 1 到 100 范围内共有 9 个对称整数：11、22、33、44、55、66、77、88 和 99 。
示例 2：
输入：low = 1200, high = 1230
输出：4
解释：在 1200 到 1230 范围内共有 4 个对称整数：1203、1212、1221 和 1230 。
提示：
解题方法：模拟
如何判断一个数字是否为“对称整数“？
首先将数字转为字符串，如果字符串长度为奇数则一定不是。
否则遍历到字符串的一半位置，使用一个变量cnt，加上s[i]并减去s[len(s) - i - 1]，最终看cnt是否为0。
- 时间复杂度$O(high\times \log high)$
- 空间复杂度$O(\log high)$
AC代码
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
#if defined(_WIN32) || defined(__APPLE__)
#include "_[1,2]toVector.h"
#endif
class Solution {
private:
bool isOk(int n) {
string temp = to_string(n);
if (temp.size() % 2) {
return false;
}
int cnt = 0;
for (int i = 0; i < temp.size() / 2; i++) {
cnt += temp[i] - temp[temp.size() - i - 1];
}
return cnt == 0;
}
public:
int countSymmetricIntegers(int low, int high) {
int ans = 0;
for (int i = low; i <= high; i++) {
ans += isOk(i);
}
return ans;
}
};
|
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| '''
Author: LetMeFly
Date: 2025-04-11 21:07:22
LastEditors: LetMeFly.xyz
LastEditTime: 2025-04-11 21:09:06
'''
class Solution:
def isOk(self, n: int) -> bool:
s = str(n)
if len(s) % 2:
return False
cnt = 0
for i in range(len(s) // 2):
cnt += ord(s[i]) - ord(s[-i - 1])
return cnt == 0
def countSymmetricIntegers(self, low: int, high: int) -> int:
return sum(self.isOk(i) for i in range(low, high + 1))
|
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
class Solution {
private int isOk(int n) {
String s = String.valueOf(n);
if (s.length() % 2 == 1) {
return 0;
}
int cnt = 0;
for (int i = 0; i < s.length() / 2; i++) {
cnt += s.charAt(i) - s.charAt(s.length() - i - 1);
}
return cnt != 0 ? 0 : 1;
}
public int countSymmetricIntegers(int low, int high) {
int ans = 0;
for (int i = low; i <= high; i++) {
ans += isOk(i);
}
return ans;
}
}
|
Go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
package main
import (
"strconv"
)
func isOK2843(n int) int {
s := strconv.Itoa(n)
if len(s) % 2 == 1 {
return 0
}
cnt := 0
for i := 0; i < len(s) / 2; i++ {
cnt += int(s[i]) - int(s[len(s) - i - 1])
}
if cnt == 0 {
return 1
}
return 0
}
func countSymmetricIntegers(low int, high int) (ans int) {
for i := low; i <= high; i++ {
ans += isOK2843(i)
}
return
}
|
同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~
千篇源码题解已开源