程序员升级打怪第2关:怎么反转32位有符号整数?

大家好 我是“@不会飞的小飞驴”

2 给定一个32位的有符号整数,你需要将这个整数中的每位上数字进行反转。
示例:给定 输入:123 输出:321
输入:-123 输出:-321
输入:120 输出:21
注意:假设我们的环境只能存储得下32位的有符号整数,则其数值范围[-231,231-1]。请根据这个假设,如果反转后整数溢出那么就返回0。

首先 大家想到的是什么解决方法,欢迎大家在下方评论。

整体思路:利用%10和/10的方式,不断取出对应位置的数字,然后进行操作就能反转。

int reverse(int x){
    
    
	int tmp=0;
	while(x!=0){
    
    
		tmp=tmp*10+x%10;
		x=x/10;
	}
	if(tmp>(1<<31-1)||tmp<-(1<<31)){
    
    
		return 0;
	}
	return tmp;
}

猜你喜欢

转载自blog.csdn.net/u014251610/article/details/113528892
今日推荐