30天刷题挑战(二十四)

题目来源: LeetCode 75 30 天 JavaScript 挑战

2695. 包装数组

代码

js 复制代码
/**
 * @param {number[]} nums
 * @return {void}
 */
var ArrayWrapper = function(nums) {
    this.arr = nums
};

/**
 * @return {number}
 */
ArrayWrapper.prototype.valueOf = function() {
    return this.arr.reduce((cur, pre) => cur + pre, 0)
}

/**
 * @return {string}
 */
ArrayWrapper.prototype.toString = function() {
  return `[${this.arr.join(",")}]`
}

338. 比特位计数

思路

根据二进制奇偶数特性,奇数一定比前面那个偶数多一个 1; 偶数中 1 的个数一定和除以 2 之后的那个数一样多

代码

js 复制代码
/**
 * @param {number} n
 * @return {number[]}
 */
var countBits = function(n) {
  let res = Array(n + 1).fill(0)

  for(let i = 1; i <= n; i++) {
     if (i % 2 === 1) {
       res[i] = res[i - 1] + 1
     } else {
       res[i] = res[i/2]
     }

  }
  
  return res
};

136. 只出现一次的数字

思路

位运算,由于题目告诉了其他数字都出现了两次,所以使用异或算法,将相同的数字变成 0

代码

js 复制代码
/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
  let ans = 0

  for(let n of nums) {
    ans ^= n
  }
  
  return ans
};

1318. 或运算的最小翻转次数

思路

模拟法,先声明一个变量记录操作数,如果 a 和 b 的第一位或操作不等于 c 的第一位,ab 都需要操作就加 2,否则加 1;abc 都进行右移 1 位的操作,直到三个数都为 0。

代码

js 复制代码
const minFlips = (a, b, c) => {
  let ret = 0;
  
  while (a > 0 || b > 0 || c > 0) {
    if (((a & 1) | (b & 1)) !== (c & 1)) {
      ret += (a & 1) === 1 && (b & 1) === 1 ? 2 : 1;
    }
    
    a >>>= 1;
    b >>>= 1;
    c >>>= 1;
  }
  
  return ret;
};

本文完,感谢阅读。

相关推荐
excel34 分钟前
为什么在 Three.js 中平面能产生“起伏效果”?
前端
倔强青铜三1 小时前
苦练Python第46天:文件写入与上下文管理器
人工智能·python·面试
excel2 小时前
Node.js 断言与测试框架示例对比
前端
天蓝色的鱼鱼3 小时前
前端开发者的组件设计之痛:为什么我的组件总是难以维护?
前端·react.js
codingandsleeping3 小时前
使用orval自动拉取swagger文档并生成ts接口
前端·javascript
石金龙4 小时前
[译] Composition in CSS
前端·css
白水清风4 小时前
微前端学习记录(qiankun、wujie、micro-app)
前端·javascript·前端工程化
Ticnix4 小时前
函数封装实现Echarts多表渲染/叠加渲染
前端·echarts
用户22152044278004 小时前
new、原型和原型链浅析
前端·javascript
阿星做前端4 小时前
coze源码解读: space develop 页面
前端·javascript