Java [Leetcode 319]Bulb Switcher
2016-03-06 20:20
489 查看
题目描述:
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:
解题思路:
这道题目主要是看每个位置是否是被变化了奇数次。比如对于6,可以写成1x6、2x3,那么经过整个n次变化,这个位置经历了4次变化,所以是灭的状态;而9可以写成1x9、3x3,那么其经过3次变化,所以是点亮的状态;顺着这个思路,能够开方为整数的数字都是点亮的状态,所以只需要对整个n开方,然后向下取整即可。
代码如下:
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,可以写成1x6、2x3,那么经过整个n次变化,这个位置经历了4次变化,所以是灭的状态;而9可以写成1x9、3x3,那么其经过3次变化,所以是点亮的状态;顺着这个思路,能够开方为整数的数字都是点亮的状态,所以只需要对整个n开方,然后向下取整即可。
代码如下:
public class Solution { public int bulbSwitch(int n) { return (int)Math.sqrt(n); } }
相关文章推荐
- Java多线程学习(五)
- JAVA词汇大全
- Struts2 图片上传 hibernate保存图片于数据库 。。
- 《JAVA编程思想》日志(六)---------访问权限控制
- JAVA学习第一周博客
- java异常学习
- 小学生之浅谈Struts2与struts1的运行机制
- eclipse配置maven
- IT十八掌作业_java基础第二天_进制转换原理和补码存储方式
- java特种兵读书笔记(6-2)——数据库之主从
- JAVA数据库连接池实现
- 如何执行java程序
- java静态类的执行顺序
- 搭建SpringMVC4.x+Spring4.x+Hibernate4.x(非Maven版)
- Java 引用类解析
- 配置 maven 编译的 JDK 版本
- maven安装以及eclipse配置maven
- 堆排序 java
- Struts2框架具体解释
- eclipse快捷键