Leetcode-快樂數

題目描述 題目分析 閱讀題幹,知道了只有在數等於1時才返回true,在數進入循環時要返回false,所以第一反應是使用不能存入重複數字的HashSet來存儲並判斷是否已經出現過。 經檢驗,在1-4之間只有1是快樂數,而在大於5的數中,則會迴歸到1或者回歸到4。 題目解答 第一種:暴力解法 使用HashSet存儲每一輪循環的數字並判斷是否進入循環,利用遞歸解決 第二種:改進式暴力解法 由分析第二點可
相關文章
相關標籤/搜索