c++反转两次的数字

题目背景:反转 一个整数意味着倒置它的所有位。

例如,反转 2021 得到 1202 。反转 12300 得到 321 ,不保留前导零 。

给你一个整数 num ,反转 num 得到 reversed1 ,接着反转 reversed1 得到 reversed2 。如果 reversed2 等于 num ,返回 true ;否则,返回 false 。

示例 1:

输入:num = 526
输出:true
解释:反转 num 得到 625 ,接着反转 625 得到 526 ,等于 num 。

示例 2:

输入:num = 1800
输出:false
解释:反转 num 得到 81 ,接着反转 81 得到 18 ,不等于 num 。

示例 3:

输入:num = 0
输出:true
解释:反转 num 得到 0 ,接着反转 0 得到 0 ,等于 num 。

提示:

0 <= num <= 10 ^ 6

来源:力扣(LeetCode)
 

思路:重复对num取模从而取数,再乘上10的相应次方最后把各部分相加起来得到反转后的数字,使用了递归简化了繁杂的过程。

示例代码:

#include<iostream>
#include<cmath>
using namespace std;


class Solution {
public:
    bool isSameAfterReversals(int num)
    {
        int count = 1, tmp = num;
        while (tmp /= 10)
        {
            count++;
        }
        int a = reverse(num, count);
        int count2 = 1, temp = a;
        while (temp /= 10)
        {
            count2++;
        }
        int b = reverse(a, count2);
        if (num == b) return true;
        else return false;
    }
    int reverse(int num, int count)
    {
        static int i = 1;
        if (count == 1)
        {
            return num;
        }
        else
        {
            return ((num % 10) * pow(10, count - 1) + reverse(num / 10, count - 1));
        }
    }
};

int main()
{
    int a = 1800;
    Solution s;
    cout << s.isSameAfterReversals(a);
    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值