No.007 Reverse Integer
2024-08-28 06:36:16
7. Reverse Integer
- Total Accepted: 153147
- Total Submissions: 644103
- Difficulty: Easy
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
思路:
本题思路很简单,有多种方法:要注意的就是判断反转之后的结果是否超出了int类型的范围。
- 第一种是直接对10取余和除,然后每加一位,就将原先的结果乘以10后加上余数即得从最低位到当前位反转之后的结果。然后将处理后的字符串转化为long类型,判断是否超出了范围,超出则输出0,没有则直接输出结果。
- 第二种是将数转化为String类型,判断index为0的位数是不是负号,若不是,则将整个字符串反转,若是,则将除了第0 位之后的字符串反转,然后将处理后的字符串转化为long类型,判断是否超出了范围,超出则输出0,没有则直接输出结果。
下面的程序只是第一种方法的代码:
public int reverse(int x) {
long res = 0 ;
while(x != 0){
res = res*10 + x%10 ;
x = x/10 ;
}
//判断是否超出了范围
if(res > Integer.MAX_VALUE || res < Integer.MIN_VALUE){
return 0 ;
}else{
return (int)res ;
}
}
最新文章
- DDD 领域驱动设计-谈谈 Repository、IUnitOfWork 和 IDbContext 的实践(3)
- [LeetCode] Implement Queue using Stacks 用栈来实现队列
- 【SQL篇章--DATABASE/EVENTS】
- 分方式缓存常用的一致性hash是什么原理
- java json-lib.jar
- Robot Framework-DatabaseLibrary数据库(MySql)
- Chrome商店Crx离线安装包下载
- Android ListView实现仿iPhone实现左滑删除按钮
- VB中后台打开Excel文件实现代码
- 关于master..xp_cmdshell’的几个错误_解决办法(转)
- Keras 学习之旅(一)
- iOS-FMDB事务【批量更新数据】
- Spring Boot 2.x (十):构建优雅的RESTful接口
- 带参数的main函数以及execl函数的应用
- Spring源码学习(总)
- java中的switch case default break
- linux brctl command not found
- tornado--同步异步
- leetcode100
- 【LGP4886 】快递员