Skip to main content

灯泡开关

题目​

初始时有 n 个灯泡关闭. 第 1 轮, 你切换所有的灯泡. 第 2 轮, 每两个灯泡切换一次. 第 3 轮, 每三个灯泡切换一次. 找出 n 轮后有多少个亮着的灯泡.

示例

输入: 3

输出: 1

解释:

  • 一开始时, 灯泡状态 [关闭, 关闭, 关闭].
  • 第一轮后, 灯泡状态 [开启, 开启, 开启].
  • 第二轮后, 灯泡状态 [开启, 关闭, 开启].
  • 第三轮后, 灯泡状态 [开启, 关闭, 关闭].

题解​

/**
 * @param {number} n
 * @return {number}
 */
var bulbSwitch = function (n) {
  return Math.floor(Math.sqrt(n))
}