码迷,mamicode.com
首页 > 其他好文 > 详细

[Leetcode]Reverse Integer

时间:2014-10-28 08:11:27      阅读:213      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   sp   div   log   bs   as   leetcode   

 

核心思想:原数对10取余数赋值给新数后降一位,再把新数升一位加上下一次原数取余值,直到原数降为0。

解法如下:

 1 int reverse(int x) {
 2         bool minus = false;
 3         if(x<0) 
 4         {
 5             x= -x;
 6             minus = true;
 7         }
 8         int a=0;
 9         while(x)
10         {
11             a*=10;
12             a+=x%10;
13             x/=10;
14         }
15         return minus?-a:a;

 

[Leetcode]Reverse Integer

标签:style   blog   color   sp   div   log   bs   as   leetcode   

原文地址:http://www.cnblogs.com/sofeii/p/4055696.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!