Manus曾經(jīng)一夜之間爆火，最火的時候邀請碼都炒到好幾萬，我一直以為它很厲害，不過沒有邀請碼沒法使用，所以自從它爆火以來直到現(xiàn)在我都沒有用過它。

現(xiàn)在的大模型AI太多了，除此之外還有DeepSeek，豆包，kimi，miniMax，騰訊元寶，文心一言，訊飛星火，通義千問等等，每次我都會把一個問題扔到好幾個AI里面去提問，漸漸的也就忘了有Manus這個東西。

最近幾天Manus又火了，這次火不是因為它開發(fā)出了什么特別厲害的功能，而是網(wǎng)上爆料Manus在中國要進行大規(guī)模裁員，并將核心技術(shù)人員遷往新加坡總部。

Manus方面對此回應(yīng)稱，“基于公司自身經(jīng)營效率考量，我們決定對部分業(yè)務(wù)團隊進行調(diào)整。公司將繼續(xù)專注核心業(yè)務(wù)發(fā)展，提升整體運營效率。”回答的太官方，聽不懂，沒說裁也沒說不裁。

當看到這個消息的時候，我想這會應(yīng)該可以使用了吧，結(jié)果打開網(wǎng)站顯示：所在地區(qū)不可使用。關(guān)鍵我是在中國，竟然顯示所在地區(qū)不可用，不讓用那我就不用了。

--------------下面是今天的算法題--------------

來看下今天的算法題，這題是LeetCode的第319題：燈泡開關(guān)，難度是中等。

初始時有 n 個燈泡處于關(guān)閉狀態(tài)。第一輪，你將會打開所有燈泡。接下來的第二輪，你將會每兩個燈泡關(guān)閉第二個。

第三輪，你每三個燈泡就切換第三個燈泡的開關(guān)（即，打開變關(guān)閉，關(guān)閉變打開）。第 i 輪，你每 i 個燈泡就切換第 i 個燈泡的開關(guān)。直到第 n 輪，你只需要切換最后一個燈泡的開關(guān)。

找出并返回 n 輪后有多少個亮著的燈泡。

示例1：

輸入：n = 3 輸出：1 解釋： 初始時, 燈泡狀態(tài) [關(guān)閉, 關(guān)閉, 關(guān)閉]. 第一輪后, 燈泡狀態(tài) [開啟, 開啟, 開啟]. 第二輪后, 燈泡狀態(tài) [開啟, 關(guān)閉, 開啟]. 第三輪后, 燈泡狀態(tài) [開啟, 關(guān)閉, 關(guān)閉]. 你應(yīng)該返回 1，因為只有一個燈泡還亮著。

示例2：

輸入：n = 1 輸出：1

• 0 <= n <= 10^9

問題分析

這題說的是剛開始的時候所有的燈泡都處于關(guān)閉狀態(tài)，第 1 輪如果燈泡的編號是 1 的倍數(shù)就都按一下，第 2 輪如果燈泡的編號是 2 的倍數(shù)也都按一下……，第 n 輪如果燈泡的編號是 n 的倍數(shù)也都按一下，問最后有多少個燈泡是亮著的？

這題更像一道智力測試題，對于第 i 個燈泡來說，只要是它的約數(shù)都會按一次，比如 i 是 12 ，那么第1,2,3,4,6,12輪都會按一次，按的次數(shù)是偶數(shù)，也就是原來處于什么狀態(tài)，最后還處于什么狀態(tài)。

只有 i 是完全平方數(shù)的時候，它約數(shù)的個數(shù)才會是奇數(shù)，比如 9 的約數(shù)是 1,3,9，只有約數(shù)個數(shù)是奇數(shù)的時候，最后燈泡一定是亮著的，所以我們這里只需要統(tǒng)計在 1-n 之間完全平方數(shù)的個數(shù)即可。

public int bulbSwitch(int n) {     return (int) Math.sqrt(n); }

筆者簡介

博哥，真名：王一博，畢業(yè)十多年， 作者，專注于 數(shù)據(jù)結(jié)構(gòu)和算法 的講解，在全球30多個算法網(wǎng)站中累計做題2000多道，在公眾號中寫算法題解900多題，對算法題有自己獨特的解題思路和解題技巧。