Reverse Integer

最新推荐文章于 2022-09-18 19:57:18 发布

原创最新推荐文章于 2022-09-18 19:57:18 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Reverse Integer #算法 #C++

C++算法题专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种用于翻转整数的算法，并提供了详细的代码实现。该算法能够处理正负整数翻转的问题，通过循环操作实现了数字的逐位翻转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目要求

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

二、代码实现

int reverse(int x) {
          int sign=0,result=0,tmp;
	 if(x==0)
		 return 0;
	 if(x<0)
	 {
		sign=1;
		x=-x;
	 }
	 //
	 while(x)
	 {
		tmp=result;
		result=result*10+x%10;
		if((result/10)!=tmp)
			return 0;
		x=x/10;
	 }
	 if(sign)
		 result=-result;
	 return result;
    }