LeetCode 2843.统计对称整数的数目：字符串数字转换

【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 。

提示：

1 <= low <= high <= 10⁴

解题方法：模拟

如何判断一个数字是否为"对称整数"？

首先将数字转为字符串，如果字符串长度为奇数则一定不是。

否则遍历到字符串的一半位置，使用一个变量cnt，加上s[i]并减去s[len(s) - i - 1]，最终看cnt是否为0。

时间复杂度 O ( h i g h × log ⁡ h i g h ) O(high\times \log high) O(high×loghigh)
空间复杂度 O ( log ⁡ h i g h ) O(\log high) O(loghigh)

AC代码

C++

cpp 复制代码

/*
 * @Author: LetMeFly
 * @Date: 2025-04-11 21:02:54
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-04-11 21:06:39
 */
#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

python 复制代码

'''
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

java 复制代码

/*
 * @Author: LetMeFly
 * @Date: 2025-04-11 21:13:44
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-04-11 21:17:40
 */
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

go 复制代码

/*
 * @Author: LetMeFly
 * @Date: 2025-04-11 21:19:27
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-04-11 21:26:25
 */
package main

import (
    // "fmt"
    "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])  // 不能int(s[i] - 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++ {
        // fmt.Println(i, isOK2843(i))
        ans += isOK2843(i)
    }
    return
}

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源