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 ;
}
}

最新文章

  1. DDD 领域驱动设计-谈谈 Repository、IUnitOfWork 和 IDbContext 的实践(3)
  2. [LeetCode] Implement Queue using Stacks 用栈来实现队列
  3. 【SQL篇章--DATABASE/EVENTS】
  4. 分方式缓存常用的一致性hash是什么原理
  5. java json-lib.jar
  6. Robot Framework-DatabaseLibrary数据库(MySql)
  7. Chrome商店Crx离线安装包下载
  8. Android ListView实现仿iPhone实现左滑删除按钮
  9. VB中后台打开Excel文件实现代码
  10. 关于master..xp_cmdshell’的几个错误_解决办法(转)
  11. Keras 学习之旅(一)
  12. iOS-FMDB事务【批量更新数据】
  13. Spring Boot 2.x (十):构建优雅的RESTful接口
  14. 带参数的main函数以及execl函数的应用
  15. Spring源码学习(总)
  16. java中的switch case default break
  17. linux brctl command not found
  18. tornado--同步异步
  19. leetcode100
  20. 【LGP4886 】快递员

热门文章

  1. Android中的布局优化方法
  2. select,epool,pool解释
  3. Linux进程内存分析pmap命令(转)
  4. (C#) 引用工程中发现有黄色叹号
  5. shell中大小写转换
  6. spring2.5整合hibernate3.0整合Struts
  7. codeforces 439 E. Devu and Birthday Celebration 组合数学 容斥定理
  8. xhprof 安装使用
  9. html 其它标签
  10. Linux vmstat命令--监控CPU 性能分析