【LeeCode】Reverse Integer 总结
来源:互联网 发布:汽车分期2016年数据 编辑:程序博客网 时间:2024/06/08 19:14
Given a 32-bit signed integer, reverse digits of an integer.
Example 1:
Input: 123
Output: 321
Example 2:
Input: -123
Output: -321
Example 3:
Input: 120
Output: 21
Note:
Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
难点:如何判断int是否溢出?
总结:加上某值后再减去某值 与原值做对比 如果大小不变则没有溢出!
这是我的代码
class Solution {public: int reverse(int x) { int ret=0; while(x!=0) { //如果大小改变则溢出,则返回0; if(ret!=ret*10/10) { return 0; } ret*=10; //同上 if(ret!=ret+x%10-x%10) { return 0; } ret+=x%10; x=(x-x%10)/10; } return ret; }};
这个是效率最高的代码:
还没有看,先放这里。
static int x = []() { std::ios::sync_with_stdio(false); cin.tie(NULL); return 0; }();class Solution {public: int reverse(int x) { long answer = 0; while (x != 0) { answer = answer * 10 + x % 10; if (answer > INT_MAX || answer < INT_MIN) return 0; x /= 10; } return (int)answer; }};
阅读全文
0 0
- 【LeeCode】Reverse Integer 总结
- LeeCode-Reverse Integer
- leecode 7 Reverse Integer
- [LeeCode]Reverse Integer
- leecode 解题总结:344. Reverse String
- leecode 解题总结:343. Integer Break
- [leecode 190]Reverse digits of an integer.Reverse digits of an integer.
- leecode 解题总结:25 Reverse Nodes in k-Group
- leecode 解题总结:92. Reverse Linked List II
- leecode 解题总结:345. Reverse Vowels of a String
- leecode 解题总结:273. Integer to English Words
- leecode - Reverse Linked List
- LeeCode-Roman to Integer
- LEECODE-Roman to Integer
- Leetcode|Reverse Integer(string转char*总结)
- 2---LeetCode【Reverse Integer】|C语言|总结
- Reverse Integer
- Reverse Integer
- [LeetCode] 167.Two Sum II
- 【sql语句之】SELECT INTO 和 INSERT INTO SELECT 两种表复制语句
- 【hadoop】DataNode用jps查看无法启动解决办法
- 【Sublime Text 3】用户自定义设置文件 (Preferences.sublime-settings — User)——解决tab和space混用问题
- 我的Java数据结构和算法
- 【LeeCode】Reverse Integer 总结
- Git学习(一)
- Docker: 限制容器可用的 CPU
- eclipse配置Struts2至Tomcat8.5 全过程搭建
- 闪光灯降功耗方案
- LA 3938 "Ray, Pass me the dishes!"
- shell日期处理:给定日期推周几日期、求上周周几日期
- 跨域资源共享CORS学习笔记
- 向量积