本文共 1202 字，大约阅读时间需要 4 分钟。

整数反转

写在前面

不知过了多久又开始写博客了，这段时间一直没有动力，java基础的基本学完了，这倒是让我稍微欣慰的的事情。但是我的编程能力还是很差，最近才开始认真做一些题，写完一题就记录一下，数据结构也要学起来。

代码

C语言版本

int reverse(int x){
       int res=0;    while(x!=0){
   	int tmp=x%10;	if(res>(pow(2,31)-1)/10||res==(pow(2,31)-1)/10&&tmp>7)	return 0;	if(res<(-pow(2,31))/10||res==(-pow(2,31))/10&&tmp<-8)	return 0;	res=res*10+tmp;	x/=10;  }    return res;}

java语言版本

class Solution {
       public int reverse(int x) {
       int tmp=0;    while(x!=0) {
       int t=x%10;if(tmp>Integer.MAX_VALUE/10||(tmp==Integer.MAX_VALUE/10&&t>7))return 0;if(tmp

小结

题目背景

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^31,  2^31 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321示例 3：输入：x = 120输出：21示例 4：输入：x = 0输出：0

分析

这个题目有两个点需要注意：

1. 怎么将整数的每一位提取出来？

这个就要提到C语言的两个运算符号，/和%。这题的小技巧就是 利用除10来获得除了最后一位剩余的数据，利用与10取余(%10)来获得最后一位数字。这样的话就可以有这样一段逻辑：

int res=0;while(x!=0){
       int tmp=x%10;//取出末尾数字    res=res*10+tmp;    x/=10;}return res;

2. 怎么在判断是否超出了32位有符号整数的范围

   一边循环一边判断反转后的数据有没有溢出，而2^31-1等于2 147 483 647，所以tmp>7就是个位数越界了。同理tmp<-8也不难理解了。

   if(res>(pow(2,31)-1)/10||res==(pow(2,31)-1)/10&&tmp>7)	return 0;if(res<(-pow(2,31))/10||res==(-pow(2,31))/10&&tmp<-8)    return 0;

持之以恒！

转载地址：http://bstki.baihongyu.com/