LeetCode 7. Reverse Integer by JavaScript 取整和溢出解决办法（附完整代码）

最新推荐文章于 2021-09-10 18:27:31 发布
最新推荐文章于 2021-09-10 18:27:31 发布
阅读量634 收藏
点赞数
分类专栏： javascript LeetCode 文章标签： LeetCode javascript 溢出 反转
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26906345/article/details/79569963
版权

一、数字反转

1.为何要使用parseInt？

因为在javascript中，3/10=0.3；不等同于java中的取整结果3/10=0；
而parseInt可以保留整数部分，即取整。

2.核心代码

function reverse(){
var ans=0;
while(x){
    var temp=ans*10+x%10;
    if(parseInt(temp/10)!=ans){
        return 0;
    }
    ans=temp;
    x=parseInt(x/10);
}
return ans;
}

二、内存溢出

初始值超出int范围

1.题目要求

Given a 32-bit signed integer, reverse digits of an integer.
Note:
Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

2.32-bit范围

维基百科中32-bit的解释
−2,147,483,648 (−231) through 2,147,483,647 (231 − 1)

3.修改后代码

function reverse(){
    if(x<-2147483648||x>2147483647){
        return 0;
    }
    var ans=0;
    while(x){
        var temp=ans*10+x%10;
        if(parseInt(temp/10)!=ans){
            return 0;
        }
        ans=temp;
        x=parseInt(x/10);
    }
    if(ans<-2147483648||ans>2147483647){
        return 0;
    }
    return ans;
}

4.结果超出了Int的范围

也需要判断溢出，且返回值为0。
结果超出int范围

三、完整代码

1.javascript

/**
 * Created by nodrin on 2018/3/15.
 */
window.onload=function(){
    reverse();
}
function reverse(){
    if(x<-2147483648||x>2147483647){
        return 0;
    }
    var ans=0;
    while(x){
        var temp=ans*10+x%10;
        if(parseInt(temp/10)!=ans){
            return 0;
        }
        ans=temp;
        x=parseInt(x/10);
    }
    if(ans<-2147483648||ans>2147483647){
        return 0;
    }
    return ans;
}

2.html

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
    <script rel="script" src="test.js"></script>
</head>
<body>
    Hello WebStorm!
</body>
</html>
nodrin
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【日常系列】LeetCode《7·排序篇》
qq_42889517的博客
08-18 289
数据规模->时间复杂度 <=10^4 😮(n^2) <=10^7:o(nlogn) <=10^8:o(n) 10^8<=:o(logn),o(1) 总结 1.回顾常用排序算法 2.各排序算法的应用(归并、快排) 小规模数据，选择使用O(n^2)的排序算法 大规模数据,选择使用O(nlogn)的排序算法 1)如何写一个通用的排序算法 2)排序元素比较 3)分治算法思想 3.自定义排序的逻辑 4.有的时候,先对数据进行排序，可以降低复杂度 lc 912 ：https
leetcode7
m0_61429496的博客
05-05 263
543.给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回3, 它的长度是路径 [4,2,1,3] 或者[5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表示。 class Solution { int res...
java Integer溢出判断的两种方法
azi_csdn的博客
05-14 5754
java中int是32位有符号整数类型，对应的包装类型提供了常量Integer.MAX_VALUE代表其最大值，Integer.MIN_VALUE代表其最小值，即int表示的整数范围在-2147483648 ～ 2147483647之间，超过这个范围会发生溢出，且不会抛任何异常。 在实际编码过程中，怎样判断int或者Integer是否溢出呢？ 一、jdk8中提供的java.lang.Math已经帮我们实现了: import java.lang.Math; public class ArithmeticSol
LeetCode: Reverse Integer (JavaScript)
notail_woo的专栏
04-23 1360
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 本地测试通过，代码如下： var reverse = function(x) { var res = 0; while(x){ res = res*10 +x%10
LeetCode系列之——7. Reverse Integer/9. Palindrome Number（JavaScript）
大熊弋
02-08 286
Q:题目链接：Reverse Integer和Palindrome Number 先看题目要求：   Reverse Integer：   Palindrome Number： 分析  看完题目要求，大家估计就知道为什么把这两个题目放到一起了，都是有关回文数字的题目。题目都不难，主要注意下题目要求，第七题要求出参是32位整型，如果不是，返回0（这个在javascript中貌似没有多大意义
LeetCode7 Reverse Integer
01-09
【LeetCode7 Reverse Integer】是LeetCode平台上的一个经典编程挑战，主要考察的是对整数操作的理解和逻辑处理能力。这个题目要求我们给定一个32位有符号整数，将其数字顺序反转。例如，输入123，输出321；输入-123...
leetcode296-LeetCode.js:使用Javascript的LeetCode解决方案
06-30
Javascript 的 LeetCode 解决方案 var :smiling_face_with_sunglasses: = Easy , :neutral_face: = Medium , :fearful_face: = Hard 1 :neutral_face: 二和 2 :neutral_face: 两个数字相加 3 :neutral_face: 无重复...
LeetCode.js：LeetCode JavaScript解决方案
02-11
本篇将聚焦于LeetCode中的JavaScript解决方案，通过分析LeetCode.js项目，我们将深入探讨如何运用JavaScript这一动态且功能强大的语言来解决各类算法问题。 首先，JavaScript，作为Web开发的主力语言，其灵活性和...
leetcode第321题-LeetCode-Reverse_Integer:LeetCode-Reverse_Integer
07-06
leetcode 第321题Reversed_Integer Java中的LeetCode逆整数问题解决方案 问题 - 给定一个有符号的 32 位整数 x，返回 x 其数字颠倒。 如果反转 x 导致值超出有符号的 32 位整数范围 [-231, 231 - 1]，则返回 0。 ...
JavaScript_Leetcode解决方案.zip
最新发布
05-20
7. **性能优化**：学习LeetCode的解决方案可以帮助开发者学习如何编写高效的JavaScript代码，例如避免不必要的内存分配，优化循环结构，以及使用适当的内置方法。 8. **错误处理**：良好的错误处理是任何程序不可或...
LeetCode 第七题 Reverse Integer 反转数并且判断溢出
Venom
11-19 222
题目 Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note: Assume we are...
leetCode7.整数反转（JavaScript）
m0_43391490的博客
08-26 115
leetCode每日一题7.整数反转（JavaScript） 难度简单 给你一个 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
[LeetCode][7]Reverse Integer解析与位运算实现 -Java实现
一些奇奇怪怪的解法
06-06 1982
Q： Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 A： 以下解法和代码没有借阅以往任何资料，如果有更好的解法请在评论区留言 这题我们很久之前就做过了，相当年我还只会C++的时候老师就布置这种题目给做了，当时的解法应该是先判断
LeetCode7. 正数反转 判断溢出的两种方式1ms 100%
Dwd_shuai的博客
02-28 316
LeetCode7. 正数反转 判断溢出的两种方式 题目描述 给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号） 提供两种判断溢出的方式 参考大佬思路 对于特定操作，我们可以在执行操作前，判断操作数是否在合法的区间内。比如 int sub = sub+a；sub会不会溢出呢?我们提前判断sub<=Integer.MAX_VA
reverse-integer(反转整型)
发条毛虫
09-26 3778
题目描述Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click to show spoilers. Have you thought about this? Here are some good questions to ask before codi
《LeetBook》leetcode题解(7): Reverse Integer[E]——处理溢出的技巧
Voidsky
04-10 1220
007. Reverse Integer[E]——处理溢出的技巧 Reverse IntegerE处理溢出的技巧 题目 思路 思路1用long 思路2变化前后对比 思路3提前停止操作 题目Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321思路这题完全没丝毫的难度，任何人
Leetcode7.整数反转（思路超详细！！！）
脸圆圆很可爱的博客
02-02 1802
题目： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 思路： 将一个给定的数反...
LeetCode-7[整数反转]
codeLife1993的博客
09-10 166
题目 给你一个 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 <= x <...
整数溢出
wuxiaobingandbob的专栏
11-20 5541
http://blog.csdn.net/habla/article/details/1834658 整数溢出也是一种常见的软件漏洞，由此引发的bug可能比格式化字符串缺陷和缓冲区溢出缺陷更难于发现。前几天solaris系统中就爆出被人发现了一个整数溢出漏洞。在这里我们来翻译phrack杂志上的一篇关于整数溢出的文章，写得相当详细。平时时间不是很多，所以我不会一次把这篇文章全部翻译后才b
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值