2843. 统计对称整数的数目

🚀从暴力到极致优化：深入探索「对称整数」的解法全景

在日常刷题过程中，我们常常遇到各种数字特性的题目。有些题乍看很简单，却藏着高效与优雅之间的博弈。这篇博客，我们就来一起探讨一道有趣又经典的题目——统计某个区间内的对称整数的个数。

---

💡题目描述

给定两个正整数 low 和 high，统计在这个区间内满足以下条件的整数个数：

• 数字的位数是偶数；
• 将数字从中间一分为二，前半部分的数位之和等于后半部分的数位之和。

我们称这样的数字为 对称整数（Symmetric Integers）。

---

🔍样例解析

以区间 [1000, 1500] 为例：

• 1212 是对称整数，因为前两位 1+2 = 3，后两位 1+2 = 3；
• 1230 不是对称整数，因为 1+2 ≠ 3+0；
• 1111 是对称整数，1+1 = 1+1。