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;
}
};

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

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

LeetCode刷题记录3-求数字是否为回文

求一个数字是否为回文先写一个本人的笨办法,不过可以判断负数,该方法把整个数字每一位都存了下来(其实可以只存一半): bool isPalindrome(int x) { int temp = ...

第7题 微软亚院之编程判断俩个链表是否相交 给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交,并找出第一个相交结点。

思路 1.判断两链表是否相交 可以用两个指针,p1End, p2End,分别指向链表h1, h2的最后一个结点。如果p1End = p2End说明两链表相交。 2.找出相交的第一个结点 可以先...
  • FelixTT
  • FelixTT
  • 2012年11月07日 15:30
  • 769

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

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

2016 第七届 蓝桥杯第7题 剪邮票(bfs+dfs)

如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合...

[LeetCode刷题笔记]Math数学类型题目(二)字符串型数字计算

又到了一年毕业就业季了,三年前的校招季我逃避了,可这一次终于还是要轮到我了=_=||。作为要准备踏入码农行业的人来说,要准备校招,怎么能不去刷刷LeetCode呢? LeetCode收录了许多互联网...
  • tostq
  • tostq
  • 2016年07月22日 22:00
  • 1064

网络信息安全学习平台---注入关第7题

网络信息安全学习平台网址:http://hackinglab.cn/ sql盲注:题目内容见平台上的第7题 我主要使用的基于时间的盲注,其它类型的盲注可自行测试 1、首先要确定数据库名的长度...

机试算法讲解: 第7题 打印一个梯形吧

/* 问题:输入高度h,输出高为h,上底边围h的梯形 ------------ -------------- ---------------- ----------...

第五届蓝桥杯JavaB组第7题

题目 G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增...

2014年蓝桥杯java B组第7题 扑克序列问题

最近学校很多大神都在备战蓝桥杯,我最近也是闲de
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode 第7题 翻转数字
举报原因:
原因补充:

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