解题思路-LeetCode第二题:整数反转
解题思路-LeetCode第二题:整数反转
题目描述:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
说明:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
解题思路:
定义rx用于存放反转后的整数,pop用于取出每一位数数值。首先判断整数x是否溢出,溢出直接返回0。用while循环进行整数反转操作,需判断反转后的整数rx是否溢出,若溢出返回0,若没有溢出,返回rx。
代码如下:
提交后,通过。