整数的翻转(溢出问题、扩展问题)
题目:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
分析:
因为整形数的位数有限制,所以我们必须考虑翻转之后的溢出问题。
32位有符号数的取值范围是[−2的31次方, 2的31次方 − 1]
用ans来表示当前更新的目标数(翻转后的数)
用pop来表示当前更新的余数(结合程序理解)
用x来表示当前不断更新的原始数(被翻转的数)
以上三个数在每次循环后更新一次。
具体思路可以参考力扣作者的分析,如下:
class Solution {
public int rever
原创
2021-01-09 19:36:19 ·
427 阅读 ·
0 评论