這種數(shù)學(xué)題最好紙上畫畫找找規(guī)律梗掰，光靠想是想不出的嵌言。
這題如果用O(n2)的程序模擬過(guò)程會(huì)tle，而且也不會(huì)是MEDIUM題了及穗。
事實(shí)是摧茴，對(duì)于6，會(huì)在1埂陆，2苛白，3，6分別打開(kāi)和關(guān)閉焚虱；那對(duì)于4购裙，只會(huì)在1,2,4打開(kāi)和關(guān)閉。所以完全平方數(shù)的燈泡最后才會(huì)被toggle奇數(shù)次鹃栽。
public int bulbSwitch(int n) {
return (int)Math.sqrt(n);
}
據(jù)說(shuō)是GRE數(shù)學(xué)題躏率。
