当前位置: 首页 > news >正文

整数反转

题目:

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ,就返回 0。

假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:

输入:x = 123
输出:321

示例 2:

输入:x = -123
输出:-321

示例 3:

输入:x = 120
输出:21

示例 4:

输入:x = 0
输出:0

思路:

题目很简单,一个简单的数字反转问题,关键问题在于32位的溢出管理,首先我们要知道32位整数的最大值和最小值,最大值为2147483647,最小值为-2147483648,所以我们只需要在算的时候往里面算,最后判断这个数是不是超出范围即可。

代码实现:

int reverse(int x){int num=0;while(x/10){num=x%10+num*10;x/=10;}if(num>INT_MAX/10||(num==INT_MAX/10&&(x>7))){return 0;}else if(num<INT_MIN/10||(num==INT_MIN/10&&(x<-8))){return 0;}else{return num*10+x;}
}

http://www.lryc.cn/news/198702.html

相关文章:

  • 【ELK使用指南 2】常用的 Logstash filter 插件详解(附应用实例)
  • (转)STR 内核做了什么
  • fastapi项目结构以及多进程部署
  • 【LeetCode】 412. Fizz Buzz
  • vector+算法sort与list+sort的效率比较,容易写错的地方原因探析
  • iOS——Manager封装网络请求
  • 【javascript】内部引入与外部引入javascript
  • 掌握JavaScript的练习之道:十个手写函数让你信手拈来!
  • 买卖股票的最佳时机 II[中等]
  • 前端开发调试技巧:如何在Component下选中当前插件并且查看当前插件信息
  • 你是否还迷茫要不要学习Linux?
  • leetcode(1)链表
  • spring boot Rabbit高级教程
  • FTP的魅力:构建高效的文件传输基础
  • 70、window11+visual studio2019+共享内存进行数据传输
  • SSTI模板注入(flask) 学习总结
  • 最近的工作和生活
  • 第六节:Word中对象的层次结构
  • ARJ_DenseNet BMR模型训练
  • React之Hook
  • OSG嵌入QT的简明总结2
  • 日常中msvcp71.dll丢失怎样修复?分享5个修复方法
  • 【腾讯云TDSQL-C Serverless 产品体验】使用 Python向TDSQL-C添加读取数据实现词云图
  • 服务器感染了.360、.halo勒索病毒,如何确保数据文件完整恢复?
  • BAT028:批量将文件修改日期后缀更新为最新修改日期
  • Visual Studio C++ 的 头文件和源文件
  • Scrapy框架中的Middleware扩展与Scrapy-Redis分布式爬虫
  • [论文笔记]Sentence-BERT[v2]
  • 虚拟机ubantu系统突然重启失去网络
  • 三款经典的轮式/轮足机器人讲解,以及学习EG2133产生A/B/C驱动电机。个人机器人学习和开发路线(推荐)