从零开始刷力扣（八十九）—

分类：数与位

题目描述

第 1 轮，你打开所有的灯泡。第 2 轮，每两个灯泡你关闭一次。第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。

第 i 轮，每 i 个灯泡切换一次开关。对于第 n 轮，你只切换最后一个灯泡的开关。

输入：n = 3
输出：1
解释：
初始时, 灯泡状态 [关闭, 关闭, 关闭].
第一轮后, 灯泡状态 [开启, 开启, 开启].
第二轮后, 灯泡状态 [开启, 关闭, 开启].
第三轮后, 灯泡状态 [开启, 关闭, 关闭]. 你应该返回 1，因为只有一个灯泡还亮着。

示例 2：

输入：n = 0
输出：0

示例 3：

输入：n = 1
输出：1

思路：

开方就行了

代码实现：

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

运行结果：

从零开始刷力扣（八十九）——319. 灯泡开关相关推荐

力扣199场比赛 5473. 灯泡开关 IV
房间中有 n 个灯泡,编号从 0 到 n-1 ,自左向右排成一行.最开始的时候,所有的灯泡都是关着的. 请你设法使得灯泡的开关状态和 target 描述的状态一致,其中 target[i] 等于 ...
零基础的我刷力扣一周后，总结了点东西
一.前言之前一直想学习数据结构与算法,因为一直听说这个很重要嘛,还有力扣这个网站那也是神交已久啊~~ 但是又不敢接触,因为恐惧嘛,害怕学不会,害怕被吊打~~~~~ 后来遇到了一个大佬,算法大佬,超强 ...
第三百八十九节，Django+Xadmin打造上线标准的在线教育平台—列表筛选结合分页...
第三百八十九节,Django+Xadmin打造上线标准的在线教育平台-列表筛选结合分页根据用户的筛选条件来结合分页实现原理就是,当用户点击一个筛选条件时,通过get请求方式传参将筛选的id或者值, ...
八十九、Python的GUI系列 | 使用PyQt5 快速构建一个GUI 应用
@Author:Runsen @Date:2020/7/11 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏 ...
JavaScript学习（八十九）—数组练习题
JavaScript学习(八十九)-数组练习题
【关于为什么要刷力扣的思考】记第二次周赛AK
前言从上次AK周赛的一月底,磕磕绊绊到五月初,总共经历了20多场的周赛在这20场周赛中,四题:三题:两题:一题 = 2:12:8:1 总体来说应该还是在两到三题中间徘徊但很多时候做出的两题,并非 ...
VS Code刷力扣LeetCode方法
VS Code刷力扣LeetCode方法一.LeetCode扩展安装二.Node.js安装三.账号登录 3.1 选择力扣中国版 3.2 选择 Cookies方式登录 3.3 Cookies获取 ...
在 vscode 上刷力扣 Leetcode 可以这样来
背景神奇的算法网站 LeetCode 值得驻留,网页版似乎不太方便,作为习惯于在编译器上敲代码的你,如何 vscode 上优雅的刷力扣 Leetcode,在本地配置,记录下来方便备查. 环境前置:电 ...
力扣第十五题-三数之和
前言力扣第十五题三数之和如下所示: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复 ...

从零开始刷力扣（八十九）——319. 灯泡开关

分类：数与位

题目描述

思路：

代码实现：

运行结果：

从零开始刷力扣（八十九）——319. 灯泡开关相关推荐

最新文章

热门文章