2021-06-12# 学习以及成为想要成为的人day17

整数反转

写在前面

不知过了多久又开始写博客了,这段时间一直没有动力,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<Integer.MIN_VALUE/10||(tmp==Integer.MIN_VALUE/10&&t<-8))
return 0;
tmp=tmp*10+t;
x=x/10;
    }
    return 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;
  1. 怎么在判断是否超出了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;
    

持之以恒!

上一篇:Day17 常用Api


下一篇:达内C语言数据结构(DAY17)