小白刷LeeCode(算法篇)7
- 题目7. Z 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
方法一:玄门正宗,根据int的定义来设置判断
// C++完成
class Solution {public:int reverse(int x) {int rev = 0;while (x != 0) {int pop = x % 10;x /= 10;if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0;//考虑正数if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;//考虑负数rev = rev * 10 + pop;}return rev;}
};
方法二:投机取巧,弄成long来设置判断
// C++完成
class Solution {public:int reverse(int x) {long i = 0;//这里的数据定义成long型常量,不然在网站上无法执行long t = x;while(t){i = 10*i + (t%10);t=t/10;}if(i < INT_MIN || i > INT_MAX)//如果大于或者小于临界值那么返回0{return 0;}return i;}
};
小白刷LeeCode(算法篇)7相关推荐
- 代码随想录1刷—贪心算法篇(二)
代码随想录1刷-贪心算法篇(二) [452. 用最少数量的箭引爆气球](https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-b ...
- 算法刷题(蓝)【基础篇+算法篇】【Python版】
[前言] 记录自己在刷蓝桥杯题目的一些做题思路,在构思的过程中,会参考一些大佬的代码( 用到了会提供相应的学习链接). 内容有不恰当之处,请各位大佬们批评指正,我会第一时间进行更改. 语言:pytho ...
- 有赞搜索引擎实践(算法篇)
有赞搜索引擎实践(算法篇) 18 April 2016 1. 搜索算法总体架构 在上篇文章(工程篇)中, 我们介绍了有赞搜索引擎的基本框架. 搜索引擎主要3个部件构成. 第一, hadoop集群, 用 ...
- omv 网站服务器,折腾篇 篇一:小白也爱折腾 篇一:N1全小白装NAS(omv)
折腾篇 篇一:小白也爱折腾 篇一:N1全小白装NAS(omv) 2019-08-10 17:50:57 110点赞 1211收藏 117评论 创作立场声明:很多教程实际上对纯小白很不友好,会打消小白开 ...
- 10w字!前端知识体系+大厂面试总结(算法篇)
内容超肝,慎入! 系列文章(一)(基础知识篇) 作者主页: https://juejin.cn/user/2594503172831208 正文 之前我对算法的理解,仅仅是为了应付大厂的面试 但是在两 ...
- 【我想找一份实习】算法篇
笔者注:之前为了准备蓝桥杯等系列算法比赛写了很多算法博客,也真的让自己在算法方面提升很大,收获了很多奖项.现在,目标变成了[我想找一份实习],所以,这一系列文章,将会以实习为导向,完成算法.八股文等多 ...
- 一直刷不动算法题,怀疑人生?试试五毒掌法!
大家好,我是若川.持续组织了近一年的源码共读活动,感兴趣的可以 加我微信 ruochuan12 参与,每周大家一起学习200行左右的源码,共同进步.同时极力推荐订阅我写的<学习源码整体架构系列& ...
- java客服系统_阿里Java内部资料:2020最全Java技术栈(架构篇+算法篇+大数据)
我只截图不说话,PPT大全,氛围研发篇.算法篇.大数据.Java后端架构!除了大家熟悉的交易.支付场景外,支撑起阿里双十一交易1682亿元的"超级工程"其实包括以下但不限于客服.搜 ...
- 智能车百度赛道培训第二弹-算法篇
智能车百度赛道培训第二弹--算法篇来袭!接住了吗?往下看!
- 算法之组合数学及其算法篇(一) ----- 排列与组合
组合数学及其算法篇 前言 排列与组合 无重集的排列与组合 无重集的排列 应用例子 无重集的组合 应用例子 重集的排列和组合 重集的排列 重集的组合 前言 组合数学研究的对象是组态.所谓组态就是指若干个 ...
最新文章
- python语言if语句-Python入门教程之if语句的用法
- 算法-电话号码的字母组合
- (转)所有iOS设备的屏幕分辨率
- 将计算机设置成交换机主机名,CISCO2950交换机的配置(设置密码、IP地址、主机名)...
- JS面向对象——Object对象的方法补充、原型继承关系图
- 知识管理≈内容管理≈文档管理≈项目文档管理
- 纯java生成验证码 java生成图片并保存
- [转载]你是那个能和我同行一生的人吗?
- python游戏开发引擎_【图片】有关Ren'Py引擎的游戏制作汉化教程【linux游戏吧】_百度贴吧...
- 中国云服务商最新排名:阿里云第一腾讯云华为云分列二、三名
- 【短期投资理财 一】信用卡入门操作
- 查看nginx是否启动成功
- 关于AD18中Board information的位置更改
- 造成数据泄露的主要原因是什么?
- Hexo Next主题添加百度统计
- Caj转PDF的转换方法
- xml文件怎么转换成wps_WPS文字2016如何保存XML格式
- 论文研读2——对抗样本(Adversarial Example)综述(2021版)
- FACTUM高速3D打印机
- c语言 10行代码做一个压枪工具!