小白學習 leetcode 之202快樂數

2021-10-16 22:48:55 字數 785 閱讀 5607

編寫乙個演算法來判斷乙個數 n 是不是快樂數。

「快樂數」定義為:對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是 無限迴圈 但始終變不到 1。如果 可以變為 1,那麼這個數就是快樂數。

如果 n 是快樂數就返回 true ;不是,則返回 false

**如下:

class

solution

//這裡的判斷條件出現了錯誤,應該是sum是乙個10以內的數字,並且不等於1

if(sum ==

4|| sum ==

16|| sum ==

37|| sum ==

58|| sum ==

89|| sum ==

145|| sum ==

42|| sum ==20)

//不然就要對sum進行修改

k=0;

while

(sum!=0)

//再把新的k賦值給sum

sum=k;

}//現在是怎麼判斷他不能變成1呢,那就是sum小於1?

}//要不寫乙個方法來求平方

小白學習 leetcode 之165比較版本號

題目的鏈結在這裡 給你兩個版本號 version1 和 version2 請你比較它們。版本號由乙個或多個修訂號組成,各修訂號由乙個 連線。每個修訂號由 多位數字 組成,可能包含 前導零 每個版本號至少包含乙個字元。修訂號從左到右編號,下標從 0 開始,最左邊的修訂號下標為 0 下乙個修訂號下標為 ...

小白學習 leetcode 之402移掉k位數字

題目的鏈結在這裡 給定乙個以字串表示的非負整數 num,移除這個數中的 k 位數字,使得剩下的數字最小。如下 class solution 經過上面的篩選,要麼棧空了,要麼比now更大的值都被刪減完了 if now 0 stack.isempty 還有一些特殊情況,就是56789這種,前面一直都比後...

小白學習 leetcode 之240搜尋二維矩陣

題目的鏈結在這裡 編寫乙個高效的演算法來搜尋 m x n 矩陣 matrix 中的乙個目標值 target。該矩陣具有以下特性 每行的元素從左到右公升序排列。每列的元素從上到下公升序排列。如下 class solution 然後再總結對應的行列 int row matrix.size int col...