博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode刷题七<整数反转>
阅读量:4630 次
发布时间:2019-06-09

本文共 486 字,大约阅读时间需要 1 分钟。

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,  231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

我们使用下面思路,首先我们需要进行pop操作,pop=x%10;x=x/10;判断是否产生溢出

if(res>INT32_MAX/10||res<INT32_MIN/10)最后res=res*10+pop;

详细算法如下:

int reverse(int x) {        int res=0,pop;    while(x!=0)    {        //pop        pop=x%10;        x/=10;        //push        if(res>INT32_MAX/10||res

转载于:https://www.cnblogs.com/kk328/p/10473715.html

你可能感兴趣的文章
html的body内标签之input系列1
查看>>
CSS-hover
查看>>
centOS外部浏览器无法访问tomcat8000端口解决办法
查看>>
html 11 内联(行内)
查看>>
NOIP模拟题 斐波那契数列
查看>>
增删改查
查看>>
【bzoj3261】最大异或和 可持久化Trie树
查看>>
西门子smart200以太网通讯协议
查看>>
ActiveMQ消息存储持久化
查看>>
JAVA SHA1 加密 对应 c# SHA1 加密
查看>>
创建一个没有边框的并添加自定义文字的UISegmentedControl
查看>>
IOS沙盒Files目录说明和常用操作
查看>>
linxu passwd 给linux用户设置密码 命令
查看>>
mongodb的shell命令
查看>>
Windows Phone开发(7):当好总舵主 转:http://blog.csdn.net/tcjiaan/article/details/7281421...
查看>>
Android UI体验之全屏沉浸式透明状态栏效果
查看>>
STM32普通定时器(TIM2-7)的时钟源
查看>>
使用机智云APP控制战舰V3 (转)
查看>>
单相计量芯片RN8209D使用经验分享(转)
查看>>
SD卡的控制方法(指令集和控制时序)
查看>>