LeetCode::颠倒整数——初级算法

本文介绍了一道LeetCode上的算法问题——如何反转一个32位有符号整数。通过示例和详细解释,展示了如何将输入整数的每位数字分离并重新组合,同时处理溢出和正负号的问题。最后提供了实现该算法的代码。
摘要由CSDN通过智能技术生成

题目:

给定一个 32 位有符号整数,将整数中的数字进行反转。

示例 1:

输入: 123

输出: 321

示例 2:

输入: -123

输出: -321

示例 3:

输入: 120

输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2的31次方,  2的31次方 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。

思路方法:

这道题我的方法依旧是比较笨,思路就是先要把输入的整数的每一位上的数字分离出来,因为涉及多个数字,所以就考虑用数字来记录,这个自然也是需要有顺序的,就按照输入整数的位数从小到大,就是从个位开始。记录好之后就要从数组的第一个数开始乘以10的n-1次方,这里的n表示数组的大小,后面的数乘以10的次方数依次减少,然后把这些数相加,就得到结果了。对了这里有一个点,就是为了排除输入整数的正负号影响,我就先把它调整为整数了,到最后再恢复,详细的看下面的代码,还有需要注意的是&#

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值