leetCode - 整数翻转

汉字跨越三千年的生命力与数字时代适应性 文字作为文明载体,其演变规律始终遵循实用性与适应性的平衡。汉字作为现存最古老的文字系统,凭借形义结合的六书构造原理,实现了超方言的文化统一功能。在计算机处理方面,五笔输入法与Unicode支持证明了其技术兼容性,而视觉识别效率的先天优势使其在信息时代更具传播效力。从甲骨文识别AI到现代书法设计,汉字系统持续展现强大的文化承载力与技术适应性,这种活态传承为数字人文研究提供了独特样本。 阅读详情

给你一个 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

提示:

-2^31 <= x <= 2^31 - 1

解法1:
function reverse(x: number): number {
    const max: number = Math.pow(2, 31) - 1, min: number = -max - 1
    let total: number = 0
    if (x > max || x < min) return 0
    const strArr = x.toString().split('')
    if (!parseInt(strArr[0])) {
        total = parseInt(strArr[0] + strArr.slice(1).reverse().join(''))
    } else {
        total = parseInt(strArr.reverse().join(''))
    }

    if (total > max || total < min) return 0
    return total
};

但是这个虽然能实现,但是leetcode这里考究的是算法,所以我们不能使用reverse这样的api,其它解法稍后更新


漂亮的分割线


继续更新:

function reverse(x: number): number {
    const max: number = Math.pow(2, 31) - 1, min: number = -max-1
    let strs: string = ''
    if (x > max || x < min) return 0
    const str:string = x.toString()
    for (let i:number = str.length - 1; i >= 0; i--) {
        if (!parseInt(str.charAt(i)) && parseInt(str.charAt(i)) !== 0) {
            strs = str.charAt(i) + strs
        } else {
            strs = strs + str.charAt(i)
        }
    }
    if (parseInt(strs) > max || parseInt(strs) < min) return 0
    return parseInt(strs)
};

换了一种思想,直接用for循环反向遍历。但是感觉还是不算什么算法


漂亮的分割线X2


参考了官方的解题思路

  1. 先对x做余数运算,
  2. 然后在对x做除以10取整运算,
  3. 然后每次的result 都由初始的0反向做乘以10运算,
  4. 然后加上每次得到的余数
  5. 最后做判断是否溢出
function reverse(x: number): number {
    let result:number = 0
    while(x){
        const dight:number = x % 10
        x= (x / 10) >> 0
        result = result*10 + dight
        if (result < Math.pow(-2, 31) || result > Math.pow(2, 31) - 1) return 0
    }
    return result
};

ps:这里应该还有更优化的地方,就是考虑当首位大于7的时候,长度达到多少,其实就已经溢出了,这里算一下2的31次方,这样应该可以提前退出循环,应该又会少很多

Ubuntu22.04+Docker一键部署Autoware Universe避坑指南(附鱼香ROS配置) 本文详细介绍了在Ubuntu22.04系统中使用Docker一键部署Autoware Universe的完整流程,包括鱼香ROS工具链配置、Docker环境优化及VSCode开发环境集成。通过实战指南帮助开发者快速搭建自动驾驶开发环境,解决常见部署问题,提升开发效率。 阅读详情

相关推荐

QMT vs Ptrade:量化交易新手如何根据需求选择券商系统(附实战案例)

本文对比了QMT和Ptrade两大券商量化交易系统的核心差异,帮助量化交易新手根据需求选择合适的平台。QMT适合技术面策略开发,执行效率高;Ptrade则提供全面的财务数据和复杂策略支持。通过实战案例,展示了如何结合两平台优势实现高效量化交易。

weixin_42683394的博客 528

力扣——007. 整数反转(Reverse Integer)(简单)

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。(Given a 32-bit signed integer, reverse digits of an integer.) 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 (Note: As.

weixin_47039745的博客 321

SAP PS模块预算控制实战:为什么你的采购订单金额和预算占用对不上?

本文深入解析SAP PS模块中采购订单金额与预算占用偏差的常见问题,揭示承诺成本与实际成本的分流处理机制。通过实战案例和六步定位法,提供发票拆分、跨年度预算等典型场景的解决方案,并分享预防性配置框架和最佳实践,帮助企业有效控制预算偏差。

weixin_30363981的博客 517

力扣整数反转

力扣整数反转题目链接思路分析解题代码 题目链接 力扣整数反转 思路分析 这道题目思路相对简单,我们对于反转一个数已经很娴熟了,需要使用到的是我们的 / 操作和 % 操作 / 也就是我们常用的除法,通常用来对一个数取商 5 / 2 = 2 8 / 2 = 4 % 是我们常用的取余操作,通常用来对一个数取其余数 5 % 2 = 1 8 % 2 = 0 这道题目需要注意的一个点就是我们需要考虑整数数值溢出 对于1534236469 这个整数来说,反转之后的结果超出了我们整数所能表示的范

qq_36711295的博客 326

从MIPS汇编到C语言:手把手教你用Mars模拟器理解指令集(附实战代码)

本文详细介绍了如何使用Mars模拟器从MIPS汇编过渡到C语言编程,通过实战代码解析ADD、LW、BEQ等指令集与C语言结构的对应关系。内容涵盖环境搭建、算术运算、内存访问、条件分支及函数调用等核心概念,帮助读者深入理解MIPS指令分类和计算机底层运行机制。

weixin_26821003的博客 361

告别底噪与失真:手把手教你调校WM8988音频Codec的输入输出增益链

本文详细介绍了如何调校WM8988音频Codec的输入输出增益链,解决底噪与失真问题。从模拟输入增益、数字转换增益到输出放大增益,提供了具体的寄存器配置和调试策略,帮助开发者优化音频信号处理链,提升音质表现。

weixin_30485379的博客 365

# 力扣-数组的旋转

力扣-数组的旋转 数组倒置 list.reverse() reversed(list) 两者的区别: reverse()只能对整个列表进行翻转,而reversed()可以对数组一部分进行翻转。 reverse()是在原数组上进行翻转,reversed()返回的是一个翻转后的迭代器。 旋转数组(189) 思路: 先将整体数组倒置,再将前 k 个元素和后 len(nums)-k 个元素倒置,即为所求。 但要考虑以下特殊情况: k=0 时,数组不变 k=3,nums[1,2] 时 ,也就是移动单位

qq_43760706的博客 244

微信小程序 - 真机调试调用接口报错{errno: 600001, errMsg: “request:fail -102:net::ERR_CONNECTION_REFUSED},真机运行测试请求异常

微信小程序,真机,调试测试,运行报错,API接口,服务器接口都报错了,小程序报错errno: 600001,小程序报错request:fail -102:net::ERR_CONNECTION_REFUSED,真实手机打开接口全都失效了,微信小程序真机测试失败,微信小程序{errno: 600001, errMsg: "request:fail -102:net::ERR_CONNECTION_REFUSED"},详细解决方法,https,服务器SSL证书,无法解决,服务器更换SSL证书,接口地址改了也不行

🏆 前端领域优质创作者 1万+

leetcode上奇怪的解答错误

最近在leetcode上刷题,有一题的错误很奇怪,题目如下 解答的代码和报错如下: 图片: 代码: class Solution { public: void reverse(string& s, int start, int end) { for (int i = start, j = end; i < j; i++, j--) { swap(s[i], s[j]); } } void re

zzzkai666的博客 8124

华为MetaERP月结加速方案:并行关账技术深度解析

【摘要】华为MetaERP并行关账技术通过创新架构设计,将传统串行月结流程(8-12小时)优化为并行执行(2-4小时)。关键技术包括:1)基于DAG引擎的任务依赖分析,实现模块/子任务三级并行;2)Saga模式分布式事务保障数据一致性;3)动态资源分配算法提升CPU利用率至60-80%。实施效果显示月结时间缩短70%,成功率提升至99.8%,错误恢复时间减少75%。该方案为大型企业ERP系统提供了高效的月结加速方案,未来还将结合AI调度与混合云扩展持续优化。

金牌架构师 1441

huggingface下载提示huggingface_hub.errors.EntryNotFoundError:404 Client Error: (Request 1D: Root...如何解决?

🏆 本文收录于《全栈Bug调优(实战版)》专栏,致力于分享我在项目实战过程中遇到的各类Bug及其原因,并提供切实有效的解决方案。无论你是初学者还是经验丰富的开发者,本文将为你指引出一条更高效的Bug修复之路,助你早日登顶,迈向财富自由的梦想🚀!同时,欢迎大家关注、收藏、订阅本专栏,更多精彩内容正在持续更新中。让我们一起进步,Up!Up!Up!    备注: 部分问题/难题源自互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验总结所得,数条可行方案供所需之人参考。

**My Coding Family** 1234

【LeetCode每日一题】557. 反转字符串中的单词 III——reverse应用(C/C++)

不知你是否知道在反转字符串时,有一个特别强大的函数 **reverse() 函数**,引用这个函数可直接实现字符串的反转; 嘿嘿,下面来说下思路:可以对字符串进行遍历,标记开始位置,当**找到空格**时,使用**substr函数**截取,然后使用**reverse函数**进行反转,并加入另一字符串。

Layman的博客 287

Halcon 深度学习实战:PCB 缺陷检测模型的 TensorRT/OpenVino 加速推理

本文介绍了如何利用TensorRT和OpenVino对Halcon深度学习模型进行加速优化,以提升PCB缺陷检测系统的实时性能。文章详细阐述了模型加速框架的选择策略(根据硬件选用TensorRT或OpenVino)、优化流程实施(包括混合精度优化和模型导出)以及加速后的推理实现。实验结果表明,优化后的模型体积缩小40%,推理速度提升2-5倍(GPU环境下从79ms降至38ms,CPU环境下从3804ms降至2152ms),同时保持检测精度。通过完整的代码示例展示了从模型加速到实际部署的全流程,为工业视觉场景

LIN943168247的博客 538

力扣(leetcode) 7. 整数反转(字符串切片翻转)(整数取余翻转)

题目在这:https://leetcode-cn.com/problems/reverse-integer/ 题目要求做一个数的翻转,直接想到py里的切片方法翻转一个数. 大致思路比较简单,首先记录该数是正的还是负的,然后转成str类型进行翻转,最后判断是不是在条件区间内,然后如果为负加上符号就行了. 上代码! num = 1534236469 st = '' temp = True # 表示为正 # 如果小于0 就把标记置为负 if num<0: num = abs(num) t

深度不学习!!的博客 2041

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

LeetCode -整数翻转

LeetCode -整数翻转 &nbsp;&nbsp;&nbsp;&nbsp;废话不说,先上地址: https://leetcode-cn.com/problems/reverse-integer/ 中文版无需翻墙哦! 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3...

qq_31964815的博客 291

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

LeetCode 7.整数翻转

文章目录题目描述测试样例思路分析代码实现 题目描述 给你一个 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 提示: -231 <=

Suk_god的博客 539

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

leetcode7-翻转整数

Leetcode7-整数翻转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回...

纯黑酱 281

(leetcode)整数翻转

整数翻转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 若超过int范围则输出0 思路: 最容易想到的就是转Stringbuffer,调用reserve(),但这道题的重点,在于判断超出范围,有这么一种思路,模拟栈的弹出,从原数的个位开始,构建一个新数,达到翻转的目的 代码: public class ReserveInt { public static int r...

早安再见晚安舒服 241

leetcode 7.整数翻转

leetcode 7.整数翻转 题干 给你一个 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 提示: -23

玛软的垃圾桶 194

LeetCode python-7.整数翻转

LeetCode python-7.整数翻转 先看题目: (题目来力扣网站) class Solution: def reverse(self, x): res = list(str(x))# 转为列表 res.reverse() if res[0]==0: # 判断 第一项是否为0 res.popleft() ...

weixin_43675940的博客 215

LeetCode刷题07-简单 整数翻转

07-简单 整数翻转

布小禅的博客 535

Leetcode 整数翻转

题目: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 来源:力扣(LeetCo...

qq_29760277的博客 142

力扣-整数翻转

整数翻转Reverse IntegerReverse Integer示例思路判断是否溢出要点题目来源完整代码第一次写博客 Reverse Integer 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 Given a signed 32-bit integer x, return x with its digits reve

weixin_42184953的博客 183

【Leetcode-简单-07】整数翻转

【Leetcode-简单-07】整数翻转题目描述:示例:代码(python3)代码(C++) 题目描述: 题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-integer 给定一个 32 位的有符号整数 x ,要求程序返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,(溢出)就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例:

是小武呀 201

每日一题:【LeetCode】7.整数翻转

小白一只,如有错误欢迎指正 目录 题目 思路 代码尝试1 代码尝试2 代码尝试3 最终代码 题目 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输入:x = -123 输出:-321 示例 3: 输入:x = 120 输...

Chen_beichen的博客 451

LeetCode7.整数翻转

1.题目描述   给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 2.题目示例 输入: 123 输出: 321 输入: -123 输出: -321 输入: 120 输出: 21 注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 题目链接:https://leetco...

Ecarg 212
上一篇: leetCode - 两数之和,返回下标
下一篇: leetCode - 回文数
望南
博客等级 码龄11年 5粉丝 40原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值