LeetCode刷題記錄5——441. Arranging Coins（easy）

目錄

LeetCode刷題記錄5——441. Arranging Coins（easy）

題目

語言

思路

后記

?

---

題目

題目的意思是它輸入一個整數(shù)，然后返回能完整的排序幾行（例如第一行就1，第二行就2，第三行就3……），返回這個行數(shù)。舉個例子：加入輸入的是5，那么第一行給1個，剩4個；第二行給2個，剩2個；第三行本來要給3個，可是現(xiàn)在只剩2個給不了3個了，所以就結束，也就是說在這里，完整的排序有2行（因為第三行不是完整的，不算），所以輸入的是5，返回的就是2。

語言

Java、C、C++

思路

分兩種情況分析：

• 第一種當輸入為0時，直接返回0

• 第二種輸入不為0時，先將輸入的n存到num中，然后循環(huán)n次，i從1到n，i每次加1，在這里，i其實就是代表的每一行，i=1就是第一行，i=2就是第二行，循環(huán)體中要做的就是將num=num-i，這樣num就在減少，但i再增加，當num小于等于i時，就跳出循環(huán)，直接返回i。

后記

今天分別用了三種語言去測試他們的速度，結果發(fā)現(xiàn)Java>C++>C

總結

以上是生活随笔為你收集整理的LeetCode刷题记录5——441. Arranging Coins（easy）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。