LeetcodeProblem7 Reverse Integer解题报告
来源:互联网 发布:软件开发报告模板 编辑:程序博客网 时间:2024/06/05 02:13
这一题主要是边界的控制,自己没想出什么好办法,就是用long long型res,来比较int32型的最大值,如果结果大于int32的max,则返回0,否则返回res。
看到leetcode上提供的解法,结果res为int32型,每次循环时累计计算后,判断(res-余数)/10是否==0,如果不是,说明溢出,则返回0,否则继续循环,最后返回。
我的代码:
int reverse(int x) {int maxInt = INT_MAX;if (x > maxInt||x<-maxInt) return 0;long long res=0;vector<int> numarray;while (x!=0){numarray.push_back(x % 10);x = x / 10;}int len = numarray.size()-1;for (auto num : numarray){res += num*pow(10, len);len--;if (res > maxInt || res<-maxInt) return 0;}return res;}leetocde上提供的:
int reverse(int x) { int result = 0; while(x!=0){ int tail = x%10; int newResult = result*10+tail; if((newResult-tail)/10 != result){ return 0;; } result = newResult; x = x/10; } return result; }
阅读全文
0 0
- LeetcodeProblem7 Reverse Integer解题报告
- Reverse Integer解题报告
- Reverse Integer 解题报告
- LeetCode解题报告---Reverse Integer
- LeetCode-Reverse Integer-解题报告
- [LeetCode] Reverse Integer 解题报告
- [LeetCode] Reverse Integer 解题报告
- [LeetCode 解题报告] Reverse Integer
- [leetcode] 7. Reverse Integer 解题报告
- LeetCode 7 Reverse Integer 解题报告
- [Leetcode] 7. Reverse Integer 解题报告
- leetcode解题报告7. Reverse Integer
- [LeetCode 解题报告]007.Reverse Integer
- [leetcode]7. Reverse Integer@Java解题报告
- LeetCode(7) Given a 32-bit signed integer, reverse digits of an integer解题报告
- hdu1062Text Reverse 解题报告
- Integer Break解题报告
- 【LeetCode】Reverse Integer解题笔记
- (网易2018校招笔试)[编程题] 字符串碎片
- 流程控制与数组
- 并行信号处理技术-异构并行实时处理平台
- 刚学习java的菜鸟,第一次用博客
- oracle的面的to_date('2015-07-20 00:00:00','yyyy-mm-dd hh24:mi:ss'));转换成mysql
- LeetcodeProblem7 Reverse Integer解题报告
- 内存泄漏与规避手段(C++)
- 关于mysql汉字按照拼音排序的问题
- 阿里云优惠券大全汇总
- 链表结构
- spring boot 全局异常
- 下肢康复机器人项目控制系统笔记
- B树、B+树
- zookeeper简介