LeetCode 第7题 翻转数字

原创 2015年11月20日 23:00:46

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321


非常简单的一道题,最主要的错误是没有考虑到翻转以后会越界。int 最大只能保存2^32-1 即-2147483648~~~~2147483647 ,因此在使用中间变量时使用long 类型,long类型的范围2^64(8个字节).

思路

特例:数值在-9到9之间,直接返回

(1)中间变量设为0,取得符号

(2)取最后一位end(利用对10取余)

(3)中间变量  = 中间变量*10 + end;

(4)若还未去完,重复(2)(3)

(5)若中间变量》整数最大范围,则返回0,否则,返回中间变量*符号


class Solution {
public:
int reverse(int x) {
int flag=1;  
        if( x<0 ) {  
            flag = -1;  
            x = -x;  
        }  
          
        long y = x%10;  
          
        while( x/10 != 0 )

 {  
            x /= 10;  
            y *= 10;  
            y += x%10;  
        }  
int temp1 = y;
if (y - temp1 != 0)
{
return 0 ;
}
else
return temp1*flag;
}
};

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

蚂蚁感冒——第五届蓝桥杯省赛C语言A组第7题

时间限制:1.0s   内存限制:256.0MB 问题描述   长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。   每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。   当两...

第三届蓝桥杯java本科组预赛第7题

[12,127,85,66,27,34,15,344,156,344,29,47,....]      这是某设备测量到的工程数据。     因工程要求,需要找出最大的5个值。     一般的...

牌型种数,蓝桥杯2015年第7题

7. 牌型种数 小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,...

HDUOJ 4649 2013多校第五场第7题

传送门 题意:给你n+1个数,n个运算符(代表在n+1个数之间的运算关系),n个概率(代表第i部运算被略去的概率),求最后期望。 吐槽:擦!大板刷题,今天下午却卡到最后都没想出来,蛋疼死的节奏。 ...

HDUOJ 4638 2013多校第四场第7题 Group

传送门 题意:给你n个数,问第l个到第r个可以组成多少连续的数段。 题意为询问一段区间里的数能组成多少段连续的数。先考虑从左往右一个数一个数添加,考虑当前添加了i - 1个数的答案是x,那...

leetcode刷题笔记之罗马数字转化为数字

leetcode刷题笔记之罗马数字转化为数字 题目信息 题目地址:https://oj.leetcode.com/problems/roman-to-integer/ 题目要求 ...

2015 蓝桥杯第六届 省赛java A组第7题 扑克牌组合

题目:小明被人挟持到一个赌城,被迫与其他三个人赌博,将一副扑克牌(去掉大小王,共52张)均匀地发给四个人,小明突然想到一个问题,如果不考虑花色和取牌顺序,只考虑牌的点数,那么他拿到的牌可能有多少种组合...

第7题 倒置一个链表

题目:利用递归倒置一个链表 此题非常常见,因为很多公司在出面试题的时候,会考察面试人员的数据结构知识和算法知识,而有关链表的题是最具代表性的了。 这种题目不是非常难,适合做面试题,...

蓝桥杯 错误票据(第四届预赛第7题)

//  代码老是粘在最上面,就把题目当做注释放在代码里了 /*** 标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年...

第五届蓝桥杯JavaB组第7题

题目 G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)