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;
};

本文完,感谢阅读。

相关推荐
uhakadotcom2 小时前
视频直播与视频点播:基础知识与应用场景
后端·面试·架构
范文杰3 小时前
AI 时代如何更高效开发前端组件?21st.dev 给了一种答案
前端·ai编程
拉不动的猪3 小时前
刷刷题50(常见的js数据通信与渲染问题)
前端·javascript·面试
拉不动的猪3 小时前
JS多线程Webworks中的几种实战场景演示
前端·javascript·面试
FreeCultureBoy4 小时前
macOS 命令行 原生挂载 webdav 方法
前端
uhakadotcom4 小时前
快速开始使用 n8n
后端·面试·github
uhakadotcom4 小时前
Astro 框架:快速构建内容驱动型网站的利器
前端·javascript·面试
uhakadotcom4 小时前
了解Nest.js和Next.js:如何选择合适的框架
前端·javascript·面试
uhakadotcom4 小时前
React与Next.js:基础知识及应用场景
前端·面试·github
uhakadotcom4 小时前
Remix 框架:性能与易用性的完美结合
前端·javascript·面试