[LeetCode]7. Reverse Integer
Reverse digits of an integer.
Example1:x = 123, return 321
Example2:x = -123, return -321
整数反转:假如输入123,则输出321;
解题:
1)如果输入x为负数,那么先取负数的绝对值。并修改flag值为0.
2)通过除十取余开始逐步取出个位数值,并将该数值依次加到反转数值中。
3)对输入数字除十取商。重复第二步,直到商为零。
4)如果是负数输入,则将绝对值取反。
说明:
1)输出结果变量val声明为long long类型,是防止操作过程中出现int整数溢出。
2)返回值:如果输出结果大于int型的最大值或者小于int型的最小值时(溢出),那么返回0.否则返回正常输出结果。
intreverse(intx){intflag=-1;if(x<0){x=x*flag;flag=0;}inttmp=0;longlongval=0;while(x){tmp=x%10;val=val*10+tmp;x=x/10;}if(flag==0){val=-1*val;}returnval>INT_MAX||val<INT_MIN?0:val;}
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。