LeetCode:每日一题(2020.4.10)
发布日期:2021-06-30 15:46:03
浏览次数:2
分类:技术文章
本文共 1142 字,大约阅读时间需要 3 分钟。
整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例:
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解答
一、暴力法
思路:将整数每一位分解,构造新的结果。
let reverse = function(x) { const limit = 2**31; const max = limit - 1; const min = -limit; let result=0; do { result = result*10 + x%10; x=parseInt(x/10); }while(x!==0); return result>max||result
运行结果:
二、转换法
思路:首先将整数转换为字符串数组,然后剔除其中的负号(-),然后利用JavaScript中数组自带的reverse()反转函数将数组翻转,然后利用join将字符串数组再变为整数。
let reverse = function(x) { const limit = 2**31; const max = limit - 1; const min = -limit; const result = (x > 0 ? 1 : -1) * String(x).split('').filter((x) => { return x !== '-'}).reverse().join(''); return result>max||result
运行结果:
知识点
- split() 方法用于把一个字符串分割成字符串数组。
stringObject.split(separator,howmany)
- filter() 方法创建一个新的数组,新数组中的元素是通过检查指定数组中符合条件的所有元素。
array.filter(function(currentValue,index,arr), thisValue)
注意: filter() 不会对空数组进行检测。 注意: filter() 不会改变原始数组。 - reverse() 方法用于颠倒数组中元素的顺序。
- join() 方法用于把数组中的所有元素放入一个字符串。元素是通过指定的分隔符进行分隔的。
arrayObject.join(separator)
转载地址:https://kaisarh.blog.csdn.net/article/details/105426443 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月28日 15时51分10秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Python实现决策树 Desision Tree & 可视化
2019-04-30
决策树 Decision tree
2019-04-30
nominal和ordinal & 数据处理中四种基本数据类型
2019-04-30
Trie树(字典树)
2019-04-30
COMP7404 Machine Learing——ROC
2019-04-30
MATLAB与CUDA
2019-04-30
Linux png转jpg (convert命令)
2019-04-30
Ubuntu更新后终端中字体的颜色全是白色
2019-04-30
vscode git
2019-04-30
基于MATLAB的二进制数字调制与解调信号的仿真——2PSK
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——DSB
2019-04-30
HDU - 1166 敌兵布阵 (树状数组模板题/线段树模板题)
2019-04-30
CodeForces - 456C Boredom (dp)
2019-04-30
CodeForces - 675A Infinite Sequence(简单数论 细节)
2019-04-30
CodeForces - 1042B Vitamins (思维)
2019-04-30
ACM 2013 长沙区域赛 Collision (几何)
2019-04-30
ACM 2014 鞍山区域赛 E - Hatsune Miku (dp)
2019-04-30
反向传播&梯度下降 的直观理解程序(numpy)
2019-04-30