作文以记之 ~ 整数翻转

0、前言

这是力扣上 7. 整数反转 的题解,力扣中难度为中等。

写此博客没有其他想法,就是想记录一下自己在coding时的一些问题~

GitHub 上相关内容可 点击此处 进行查看!

1、题目描述

在这里插入图片描述

2、解题思路

2.1 方法1 ~ 数学方法

2.1.1 思路

这个思路简单来说就是,通过循环,每次把目标数字的最后一位变成答案数字的最后一位,直至遍历结束!

只不过需要注意的是,此处要防止越界问题!!!

2.1.2 程序代码

class Solution {
public:
    int reverse(int x) {
        int tmp = x;//对目标数字备份,防止原数据发生变化
        long ans=0;//最终要输出的变量,只不过为了防止int型出界,所以才定义为long型
        while(tmp)
        {
            ans= ans*10+tmp%10;//将目标数字的最后一位变为答案数字的最后一位
            tmp = tmp/10;
        }
        return (int)ans == ans ? (int)ans : 0;//此处判断了ans是否越界,未越界直接输出ans的int型,出界则返回0
    }
};

2.2 其他方法

此题还有其他方法,比如利用栈、队列、位运算等,后续有时间再补充!

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值