![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
运算
位运算、幂运算等
crazy的蓝色梦想
小柒 爱前端
展开
-
map/异或 --- leedcode 136 只出现一次的数
题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解答JavaScript:方法一: mapvar singleNumber = function(nums) { const map = new Map(); fo...原创 2020-04-26 17:06:32 · 210 阅读 · 0 评论 -
幂运算 --- Leedcode 372 超级立方
题目你的任务是计算 a^b 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。示例 1:输入: a = 2, b = [3]输出: 8示例 2:输入: a = 2, b = [1,0]输出: 1024解析题目中 b 会是一个非常大的整数,这样可能会导致溢出,并且b是一个数组形式,我们需要处理:用数组表示的指数如何避免溢出如何得到求模的结果1、首先如何用数组表示指数: [1,5,6,4] // 假如 b 是 [1,5,6,4] a^b原创 2020-08-13 10:49:51 · 330 阅读 · 0 评论 -
运算 --- Leedcode 7 整数反转
题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 解析/*1、先判断符号: 使用 Math.sign 判断符号2、对绝对值进行:字符串 -> 数组 ->原创 2020-08-13 20:46:06 · 155 阅读 · 0 评论 -
位运算 --- Leedcode 371 两数之和 (Easy)
题目不使用运算符 + 和 - ,计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1解答在位运算中,异或的重要特征是一个无进位加法: 5 + 7 = 12 101 111 ——— => 异或的结果是2 010这样的话 a ^ b 得到的结果是: 无进位的结果, 要想得到最终结果,就要找到进位数。在位运算中,我们可以通过与运原创 2020-08-19 11:50:31 · 205 阅读 · 0 评论