当前位置：首页 > news >正文

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

news 来源：原创 2025/9/14 15:49:36

【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(high\times \log high)$
空间复杂度 $O(\log high)$

AC代码

C++

/** @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"
#endifclass 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

'''
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 Falsecnt = 0for i in range(len(s) // 2):cnt += ord(s[i]) - ord(s[-i - 1])return cnt == 0def countSymmetricIntegers(self, low: int, high: int) -> int:return sum(self.isOk(i) for i in range(low, high + 1))

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

/** @Author: LetMeFly* @Date: 2025-04-11 21:19:27* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-04-11 21:26:25*/
package mainimport (// "fmt""strconv"
)func isOK2843(n int) int {s := strconv.Itoa(n)if len(s) % 2 == 1 {return 0}cnt := 0for 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和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源

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

【LetMeFly】2843.统计对称整数的数目：字符串数字转换力扣题目链接：https://leetcode.cn/problems/count-symmetric-integers/ 给你两个正整数 low 和 high 。对于一个由 2 * n 位数字组成的整数 x ，如果其前 n 位数字之和与后 n 位数字…...

编程日记 2025/9/14 15:49:36

RocketMQ深度百科全书式解析

一、核心架构与设计哲学 1. 设计目标海量消息堆积：单机支持百万级消息堆积，适合大数据场景（如日志采集）。严格顺序性：通过队列分区（Queue）和消费锁机制保证局部顺序。事务…...

编程日记 2025/9/8 21:06:14

A2A与MCP Server：AI智能体协作与工具交互的核心协议对比

A2A与MCP Server：AI智能体协作与工具交互的核心协议对比摘要在AI智能体技术爆发式增长的今天，谷歌的A2A协议与Anthropic的MCP协议正在重塑AI系统架构。本文通过协议栈分层模型、企业级架构设计案例及开发者实践指南三大维度，揭示二者在AI生…...

编程日记 2025/9/8 18:18:30

如何将网页保存为pdf

要将网页保存为PDF，可以按照以下几种方法操作： 1. 使用浏览器的打印功能大多数现代浏览器（如Chrome、Firefox、Edge等）都支持将网页保存为PDF文件。步骤如下： 在 Google Chrome 中： 打开你想保存为PDF…...

编程日记 2025/9/13 15:45:55

位运算与实战场景分析-Java代码版

一、为什么每个程序员都要掌握位运算？ 在电商秒杀系统中，位运算可以快速判断库存状态；在权限管理系统里，位运算能用极小的空间存储复杂权限配置；在算法竞赛中，位运算更是高频出现的性能优化利器。这项看似…...

编程日记 2025/9/11 10:09:14

【“星睿O6”AI PC开发套件评测】+ Debian 系统安装及 sysbench 跑分对比

很荣幸这次可以得到机会评测 “星睿O6”AI PC开发套件。第一篇文章，我将分为两个部分： 官方 Debian 系统安装到 NVMEsysbench 跑分以及对比 RK3568 和 I712700KF 正文开始之前，忍不住还是想放几张开箱照片，板子实在是太精致了。…...

编程日记 2025/9/8 5:55:27

java——继承

继承是面向对象的三大特征之一，可以使得子类具有父类的属性和方法，还可以在子类中重新定义，追加属性和方法。继承是指在原有类的基础上，进行功能扩展，创建新的类型。概念与作用代码复用：继承能够避免重…...

编程日记 2025/9/14 10:34:44

STM32嵌入式开发从入门到实战：全面指南与项目实践

STM32嵌入式开发从入门到实战：全面指南与项目实践一、STM32开发基础概述 1．STM32微控制器核心特性 STM32微控制器基于ARM Cortex - M内核，具备显著的架构优势。其32位处理能力，能够高效处理复杂的计算任务，相较于传…...

编程日记 2025/9/5 8:56:14

企业数据孤岛如何破

企业数据孤岛如何破背景信息传统方式Flink CDC如何用技术之力背景信息在数字化转型的浪潮中，企业数据的价值正从“事后分析”向“实时驱动”快速迁移。企业需要快速、高效地将分散在不同系统中的数据整合起来，以支持实时分析和业务决策。诚然&#x…...

编程日记 2025/9/12 14:24:59

源码编译安装Nginx

源码编译安装Nginx 源码编译安装Nginx创建nginx服务用户安装编译环境依赖包下载Nginx源码构建编译选项,创建makefile文件编译安装nginx为Nginx创建服务单元设置Nginx开机自启服务 yum安装Nginxyum安装openresty 源码编译安装Nginx 如果需要最新版本及定制化模块可以通过源码安…...

编程日记 2025/9/13 1:24:35

查看容器内的eth0网卡对应宿主机上的哪块网卡

查看容器内的eth0网卡对应宿主机上的哪块网卡问题描述解决办法1. 进入容器,查看网卡的iflink(接口链路索引)值方法1:方法2: 2. 从宿主机过滤查询到的iflink(接口链路索引)值3. 确定veth接口连接的网桥方法2: brctl查看连接到网桥的接口--推荐 4. 查看网桥连接的物理网卡问题描…...

编程日记 2025/9/12 6:45:31

虚拟偶像“C位出道”：数字浪潮下的崛起与财富密码（3/10）

摘要：虚拟偶像作为数字时代的新宠，凭借数字技术与文化创意的深度融合，在全球范围内迅速崛起。从早期的简单2D形象到如今高度逼真、智能交互的3D虚拟偶像，其发展得益于计算机图形学、动作捕捉、AI等技术的进步。虚拟偶像不仅在娱乐…...

编程日记 2025/9/11 3:05:47

swift菜鸟教程13（函数)

一个朴实无华的目录今日学习内容：1.Swift 函数1.1函数定义：使用关键字 func。1.2函数参数：以逗号分隔。1.3不带参数函数1.4元组作为函数返回值1.5没有返回值函数1.6函数参数名称1.6.1局部参数名1.6.2外部参数名 1.7可变参数1.8常量&#xff…...

编程日记 2025/9/13 3:30:14

MacOS红队常用攻击命令

MacOS红队常用攻击命令 1.自动化武器2.系统信息3.服务 & 内核信息4.快捷命令5.网络相关6.brew相关 / 软件包相关7.高权限命令8.创建一个管理员权限的后门用户 1.自动化武器 1、linPEAS LinPEAS 是一个脚本，用于在 Linux/Unix/MacOS 主机上搜索提权路径 2、me…...

编程日记 2025/9/9 21:50:37

无人机的振动与噪声控制技术！

一、振动控制技术要点 1. 振动源分析气动振动：旋翼桨叶涡脱落（如叶尖涡干涉）、动态失速（Dynamic Stall）引发的周期性气动激振力（频率与转速相关）。机械振动：电机偏心、传动轴不…...

编程日记 2025/9/12 6:04:58

如何使用 Spring Boot 实现分页和排序？

全文目录： 开篇语1. 创建 Spring Boot 项目2. 配置数据库连接3. 创建实体类4. 创建 Repository 接口5. 创建分页和排序服务6. 创建控制器7. 测试分页和排序请求示例：返回结果： 8. 总结文末开篇语哈喽，各位小伙伴们，…...

编程日记 2025/9/10 18:17:12

浅谈编译型语言的运用

如大家所熟悉的，程序在执行之前需要一个专门的编译过程，把程序编译成机器语言的文件，运行时不需要重新翻译，直接使用编译的结果就行了，程序执行效率高，依赖编译器，如 C/C、Golang 等&#xff0c…...

编程日记 2025/9/5 17:37:35

知识了解02——了解pnpm+vite+turbo+monorepo的完整构建步骤（react子项目）

（1）初始化monorepo 1)创建项目目录并进入当前目录 2)初始化 pnpm 工作区，生成一个package.json文件 3)在项目根目录下创建 pnpm-workspace.yaml 文件，并定义工作区目录 （2）安装 Turborepo 1）安…...

编程日记 2025/9/14 1:05:23

MySQL 半同步复制，给数据找靠谱 “分身”

目录一背景二、MySQL 复制基础概念为何需要 MySQL 复制传统异步复制半同步复制的诞生三、MySQL 半同步复制原理详解主要组件及作用工作流程半同步复制流程图四、MySQL 半同步复制配置与代码示例环境准备主服务器配置从服务器配置示例说明五、MyS…...

编程日记 2025/9/13 16:49:16

uniapp离线打包提示未添加videoplayer模块

uniapp中使用到video标签，但是离线打包放到安卓工程中，运行到真机中时提示如下： 解决方案： 1、把media-release.aar、weex_videoplayer-release.aar放到工程的libs目录下; 文档：https://nativesupport.dcloud.net.cn/…...

编程日记 2025/9/13 0:23:06

机器人零位标定修正流程介绍

如果想看运动学标定可以看看机器人运动学参数标定, 一次性把运动学参数和零位标定等一起标定求解. 1. 零位标定零位标定是机器人运动学标定中的一个重要步骤，其目的是校正机器人关节的初始位置误差。以下是需要进行零位标定的主要原因： 制造误差在机…...

编程日记 2025/9/11 20:10:52

/* --------------------------------------------------------------- | 魔数 2byte | 协议版本号 1byte | 序列化算法 1byte | 报文类型 1byte | --------------------------------------------------------------- | 状态 1byte | 保留字段 4byte | 数据长…...

编程日记 2025/9/11 12:16:33

一周学会Pandas2 Python数据处理与分析-Pandas2读取Excel

锋哥原创的Pandas2 Python数据处理与分析视频教程： 2025版 Pandas2 Python数据处理与分析视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili Excel格式文件是办公使用和处理最多的文件格式之一，相比CSV文件，Excel是有样式的。Pandas2提…...

编程日记 2025/9/13 0:17:30

技术分享｜iTOP-RK3588开发板Ubuntu20系统旋转屏幕方案

iTOP-3588开发板采用瑞芯微RK3588处理器，是全新一代AloT高端应用芯片，采用8nmLP制程，搭载八核64位CPU，四核Cortex-A76和四核Cortex-A55架构，主频高达2.4GHz。是一款可用于互联网设备和其它数字多媒体的高性能产品。在…...

编程日记 2025/9/12 20:30:34

ubuntu 20.04 安装源码编译 ros humble过程

公司要兼容ros1还需要ros2 这个时候不得不使用ubuntu20.04 安装 humble 但实际上在20.04上安装humble是需要在源码编译的。根据这个帖子 https://blog.csdn.net/m0_62353836/article/details/129730981 重写一份，以应对无法下载的问题系统配置 #检查是否为UTF-8编码，是则跳…...

编程日记 2025/9/11 7:59:10

Ubuntu18.04.06安装window虚拟机，安装VirtualBox

VirtualBox官网没有支持Ubuntu18的版本，最低是ubuntu20; 但是现在用的系统是UBuntu18.04.06，又不能升级，查阅了很多办法，最终终于安装VirtualBox可用版本; 1，在Ubuntu18自带的软件应用市场，搜VirtualBox;…...

编程日记 2025/9/7 14:15:19

Matlab 四分之一车体被动悬架、pid、模糊控制和模糊pid控制

1、内容简介 Matlab 198-四分之一车体被动悬架、pid、模糊控制和模糊pid控制可以交流、咨询、答疑 2、内容说明略 3、仿真分析略 4、参考论文略...

编程日记 2025/9/2 14:14:57

Linux-----驱动

一、内核驱动与启动流程 1. Linux内核驱动 Nor Flash: 可线性访问，有专门的数据及地址总线（与内存访问方式相同）。 Nand Flash: 不可线性访问，访问需要控制逻辑（软件）。 2. Linux启动流程 ARM架构: IRAM…...

编程日记 2025/9/10 15:49:39

用HTML和CSS绘制佩奇：我不是佩奇

在这篇博客中，我将解析一个完全使用HTML和CSS绘制的佩奇(Pig)形象。这个项目展示了CSS的强大能力，仅用样式就能创造出复杂的图形，而不需要任何图片或JavaScript。项目概述这个名为"我不是佩奇"的项目是一个纯CSS绘制的卡通猪形象…...

编程日记 2025/9/1 15:42:29

Qwen2.5-7B-Instruct FastApi 部署调用教程

1 环境准备基础环境最低要求说明： 环境名称版本信息1Ubuntu22.04.4 LTSCudaV12.1.105Python3.12.4NVIDIA CorporationRTX 3090 首先 pip 换源加速下载并安装依赖包 # 升级pip python -m pip install --upgrade pip # 更换 pypi 源加速库的安装 pip config set g…...

编程日记 2025/9/9 8:13:35

潇洒浪： Dify 上传自定义文件去除内容校验 File validation failed for file: re.json

Dify上传文件添加其他文件类型如 my.myselfsuffix 上传成功执行报错 File validation failed for file: re.json 解决办法 Notepad 搜索dify源码注释掉，重启容器或者直接在容器中修改重启...

编程日记 2025/9/10 10:21:03

【力扣hot100题】（088）最长有效括号

这题目真是越做越难了。但其实只是思路很难想到，一旦会了方法就很好做。但问题就在方法太难想了…… 思路还是只要遍历一遍数组，维护动态规划数组记录截止至目前位置选取该元素的情况下有效括号的最大值。光是知道这个还不够，看了答案…...

编程日记 2025/9/10 12:47:41

XML、JSON 和 Protocol Buffers (protobuf) 对比

目录 1. XML (eXtensible Markup Language) 1）xml的特点： 2）xml的适用场景： 2. JSON (JavaScript Object Notation) 1）JSOM的特点： 2）JSON的适用场景： 3. Protocol Buffers (…...

编程日记 2025/9/10 4:07:23

C++ 入门四：类与对象 —— 面向对象编程的核心基石

一、类的定义 1. 类的基本形式 class 类名 { public: // 公有成员（类内外均可访问）数据类型数据成员; // 公有数据成员数据类型成员函数(参数列表); // 公有成员函数声明 protected: // 保护成员（类内和派生类可访问&…...

编程日记 2025/9/11 22:51:41

DeepSeek：穿透行业知识壁垒的搜索引擎攻防战

DeepSeek：穿透行业知识壁垒的搜索引擎攻防战文 / 产业智能观察组（人机协同创作） 一、搜索引擎的"认知折叠"危机 2024年Q1数据显示，百度搜索结果前10页中，61.7%的内容存在"伪专业化"现象——看似…...

编程日记 2025/9/13 7:31:59

SQL 查询中涉及的表及其作用说明

SQL 查询中涉及的表及其作用说明： 涉及的数据库表表名别名/用途关联关系dbo.s_orderSO（主表）存储订单主信息（订单号、日期、客户等）dbo.s_orderdetailSoD（订单明细）通过 billid SO.billid 关…...

编程日记 2025/9/10 10:48:26

数组 array

1、数组定义是一种用于存储多个相同类型数据的存储模型。 2、数组格式 （1）数据类型[ ] 变量名（比较常见这种格式） 例如： int [ ] arr0，定义了一个int类型的数组，数组名是arr0； &am…...

编程日记 2025/9/9 6:42:41

Git 查看提交历史

Git作为最流行的版本控制工具，其提交历史管理是开发者日常工作的核心部分。无论是回溯代码变更、定位问题根源，还是进行版本回退，掌握Git提交历史的操作技巧都至关重要。本文将全面解析Git提交历史相关命令，助你成为版本管理高手&…...

编程日记 2025/9/13 1:24:24

电脑提示“找不到mfc140u.dll“的完整解决方案：从原因分析到彻底修复

当你启动某个软件或游戏时，突然遭遇"无法启动程序，因为计算机中丢失mfc140u.dll"的错误提示，这确实令人沮丧。mfc140u.dll是Microsoft Foundation Classes（MFC）库的重要组成部分，属于Visual C Re…...

编程日记 2025/8/17 19:31:20

windows安卓子系统wsa隐藏应用列表的安装激活使用

Windows 11 安卓子系统应用部署全攻略 windows安卓子系统wsa隐藏应用列表的安装激活使用|过检测核心前端在 Windows 11 系统中，安卓子系统为用户带来了在电脑上运行安卓应用的便利。经过一系列的操作，我们已经完成了 Windows 11 安卓子系统的底层和前端…...

编程日记 2025/9/13 1:24:40

深入探索 PyTorch：回归与分类模型的全方位解析

深入探索 PyTorch：回归与分类模型的全方位解析在当今数据驱动的时代，机器学习与深度学习技术正广泛应用于各个领域，助力我们从海量数据中挖掘有价值的信息。而 PyTorch 作为一款备受青睐的深度学习框架，为开发者们提供了简洁且高…...

编程日记 2025/9/7 17:20:32

案例分析：东华新径，拉动式生产的智造之路

目录文章目录目录南京东华智能转向系统有限公司是一家什么公司？背景知识：新能源汽车生产制造流程简介东华遇见了什么问题？东华希望如何解决？解决思路：从 “推动式生产” 到 “拉动式生产”，从 “冗余式思…...

编程日记 2025/8/17 19:29:16

【android bluetooth 框架分析 01】【关键线程 5】【bt_main_thread介绍】

1. 概述 system/stack/btu/btu_task.cc bt_main_thread 是 Android Bluetooth 协议栈中的核心线程，负责处理蓝牙协议栈中的大部分关键任务和事件。它相当于蓝牙协议栈的"大脑"，协调各种蓝牙功能的运行。 2. 重要性 bt_main_thread 的重要性…...

编程日记 2025/9/10 18:17:15

城市应急安防系统EasyCVR视频融合平台：如何实现多源视频资源高效汇聚与应急指挥协同

一、方案背景 1）项目背景在当今数字化时代，随着信息技术的飞速发展，视频监控和应急指挥系统在公共安全、城市应急等领域的重要性日益凸显。尤其是在关键场所，高效的视频资源整合与传输能力对于应对突发公共事件、实现快速精准的…...

编程日记 2025/9/12 10:05:26

自动化测试常用函数

自动化测试常用函数前言1. 元素的定位1.1 cssSelector1.2 xpath1.2.1 获取 HTML 页面所有的节点1.2.2 获取 HTML 页面指定的节点1.2.3 获取一个节点中的直接子节点1.2.4 获取一个节点的父节点1.2.5 实现节点属性的匹配1.2.6 使用指定索引的方式获取对应的节点内容 2. 操作测试…...

编程日记 2025/9/4 11:46:53

OpengGL教程(七)---摄像机

本章参考官方教程：摄像机本系列历史文 OpengGL教程(一)—OpenGL环境的配置(GLFW3,GLAD) OpengGL教程(二)—渲染一个简单的窗体 OpengGL教程(三)—使用VAO和VBO方式绘制三角形 OpengGL教程(四)—使用EBO方式绘制矩形 OpengGL教程(五)—纹理的应用 OpengGL教程(六)—…...

编程日记 2025/9/8 1:29:13

springboot禁用静态资源

使用 application.properties 在 application.properties 中添加如下配置： spring.web.resources.add-mappingsfalse使用 application.yml 在 application.yml 中添加如下配置： spring:web:resources:add-mappings: false配置解释 spring.web.resou…...

编程日记 2025/9/7 3:31:38