D361周赛复盘:模拟分割整数⭐+变为整除的最小次数⭐

2843.统计对称整数的数目(模拟,分割整数为两部分)

给你两个正整数 lowhigh

对于一个由 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^4

思路

因为本题是计算整数每位数字的和,而整数不能直接用下标访问,所以最好将整数换为字符串用字符串的下标进行每位数字的和累加

字符串是字符数组,而整数并不是数组。

1.整数换成字符串版本
class Solution {
   
public:
    bool isSymmetic(int num){
   
        string s = to_string(num);
        if(s.size()%2!=0) return false;

        int firstSum=0,secondSum=0;

        int middle = s.size()/2;//找到中间值

        for(int i=0;i<middle;i++){
   
            firstSum += s[i] -'0'; //一定要注意这里是字符计算,字符计算要-'0'
            secondSum += s[i+middle]-'0';
        }

        return (firstSum==secondS
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值