7. 整数反转
难度:简朴
给出一个 32 位的有符号整数,你须要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123输出: 321示例 2:
输入: -123输出: -321示例 3:
输入: 120输出: 21留意:
假设我们的情况只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解法一:
由于我们有范围限定,只能存储下32位的有符号整数 231-1=2147483647,-231=-2147483648,
我们反转整数,会用到n =n * 10 + x%10;x = x/10; 但是n = n * 10 + x%10;很有大概会溢出 我们来判定一下,导致溢出的条件:
(1)如果n > INTMAX/10,那么n = n * 10 + x%10会溢出
(2)如果 n=INTMAX/10,而且x%10>7,那么n = n * 10 +x%10会溢出
(3)如果 n<INTMIN/10,那么n = n * 10 + x%10会溢出
(4)如果n=INTMIN/10,而且x%10<-8,那么n = n * 10 + x%10会溢出 |