[LeetCode]319. Bulb Switcher
来源:互联网 发布:社会网络分析软件 编辑:程序博客网 时间:2024/06/05 15:43
Medium
There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it’s off or turning off if it’s on). For the ith round, you toggle every i bulb. For the nth round, you only toggle the last bulb. Find how many bulbs are on after n rounds.
Example:
Given n = 3.
At first, the three bulbs are [off, off, off].
After first round, the three bulbs are [on, on, on].
After second round, the three bulbs are [on, off, on].
After third round, the three bulbs are [on, off, off].
So you should return 1, because there is only one bulb is on.
非平方数的因子是成对出现的,如6:1*6,2*3,3*2,6*1一共4对,所以非平方数的因子个数是偶数,toggle偶数次,最终是off。
平方数的因子对数是奇数,如4:1*4,2*2,4*1一共3对,toggle奇数次,最终是on。
因此只需找出n以内有多少个平方数即可。
平方数个数的求法:小于n的平方数的个数,为n的平方根取整
public int bulbSwitch(int n) { return (int)Math.sqrt(n);}
参考
204. Count Primes
- [leetcode] 319. Bulb Switcher
- leetcode 319. Bulb Switcher
- 319. Bulb Switcher LeetCode
- LeetCode 319. Bulb Switcher
- LeetCode *** 319. Bulb Switcher
- [leetcode]319. Bulb Switcher
- leetcode-319. Bulb Switcher
- leetcode 319. Bulb Switcher
- leetcode 319. Bulb Switcher
- 【leetcode】319. Bulb Switcher
- [Leetcode] 319. Bulb Switcher
- LeetCode-319.Bulb Switcher
- Leetcode 319. Bulb Switcher
- 【LeetCode】319. Bulb Switcher
- [leetcode] 319.Bulb Switcher
- 【leetcode】319. Bulb Switcher
- [leetcode] 319. Bulb Switcher
- [LeetCode]319. Bulb Switcher
- 第三周项目1 顺序表的基本运算
- Java知识点总结三
- spring定时任务之quartz基于注解开发
- Java---集合,多线程机制
- 软件架构模式概述
- [LeetCode]319. Bulb Switcher
- 剑指Offer——归并排序思想应用
- spring定时任务之quartz基于xml开发
- php防sql注入
- 图解Linux命令之--dos2unix命令
- jquery样式jquery.css()方法
- [kuangbin带你飞]专题一 简单搜索 D poj3279
- eclipse快捷键(不断更新ing)
- 征服c指针笔记