LeetCode[Math] - #7 Reverse Integer
编程技术 / houtizong 发布于 3年前 119
原题链接：#7 Reverse Integer
要求：
按位反转输入的数字
例1： 输入 x = 123, 返回 321
例2： 输入 x = -123, 返回 -321
难度：简单
分析：
对于一般情况，首先保存输入数字的符号，然后每次取输入的末位（x%10）作为输出的高位（result = result*10 + x%10）即可。但须考虑边界情况，即输入大于Integer.MAX_VALUE或小于Integer.MIN_VALUE的情况。根据用例的结果，这时应输出0。我们用x<0&&-x<0来判断输入是否属于这种情况。
解决方案：
Java - 312ms
public int reverse(int x){ if(x<0&&-x<0){ return 0; } boolean isNegative = false; if(x<0){ isNegative = true; x = -x; } int result = x%10; x/=10; while(x>0){ result = result*10 + x%10; x/=10; if(x>0&&result>Integer.MAX_VALUE/10){ return 0; } } return isNegative?-result:result; }
请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！
技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];
文章归档
文章标签
友情链接
