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

整数反转(python)

题目链接: https://leetcode.cn/problems/reverse-integer/
题目描述:
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

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

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

示例 1:

输入:x = 123
输出:321

示例 2:

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

示例 3:

输入:x = 120
输出:21

示例 4:

输入:x = 0
输出:0

提示:

−231<=x<=231−1-2^{31} <= x <= 2^{31} - 1231<=x<=2311

思路

python里负数求余数和C++有很大区别,直接计算负数的余数会得到7,因此必须先判别正负,将负数转成正数再计算余数。另外C++ int型在取值范围外会直接溢出,而python能照旧输出正确反转的结果。

代码

import mathclass Solution:def reverse(self, x: int) -> int:figure=0flag=1if x==0 or x<pow(-2,31) or x>=pow(2,31):return 0while x!=0:if x<0:x=-xflag=-1b=x%10x=x//10figure=figure*10+bfigure=figure*flagif figure<pow(-2,31) or figure>=pow(2,31):return 0return figure        

更简单的方法,可以直接用字符串反转

 figure=int(str(x)[::-1])
http://www.lryc.cn/news/32595.html

相关文章:

  • 【数据结构】二叉树与堆
  • Git图解-常用命令操作-可视化
  • C语言-基础了解-20-typedef
  • Ubuntu系统升级16.04升级18.04
  • CM6.3.2启用Kerberos(附问题解决)
  • QML 动画(组合动画)
  • 【PHP代码注入】PHP代码注入漏洞
  • Python 常用语句同C/C++、Java的不同
  • 一把火烧掉了苹果摆脱中国制造的幻想,印度制造难担重任
  • 常用的 JavaScript 数组 API
  • 海思3531a pjsip交叉编译
  • 《安富莱嵌入式周报》第305期:超级震撼数码管瀑布,使用OpenAI生成单片机游戏代码的可玩性,120通道逻辑分析仪,复古电子设计,各种运动轨迹函数源码实现
  • 力扣-查找每个员工花费的总时间
  • 企业级信息系统开发学习笔记1.8 基于Java配置方式使用Spring MVC
  • 【C语言复习】C语言中的文件操作
  • 00后整顿职场,当摸鱼测试员遇上了内卷00后。
  • 程序员的上帝视角(4)——视角
  • 一、webpack基础
  • 超详细VMware CentOS7(最小安装)安装教程
  • 经典卷积模型回顾8—NIN实现图像分类(matlab)
  • 【Java笔记】泛型
  • 【Linux】用户管理
  • 深入理解Mysql索引底层数据结构与算法
  • 【SpringBoot高级篇】SpringBoot集成jasypt 配置脱敏和数据脱敏
  • JAVA知识体系(二)
  • Verilog 学习第八节(数码管段码显示)
  • 方案开发|快递吊钩电子秤方案
  • Spring-IOC容器初始化过程
  • AspCms标签手册
  • 什么是Netty