文章目錄

• • 🔴力扣原題：
  • 🟠題目簡述：
  • 🟡解題思路：
  • 🟢C++代碼（遍歷）：
  • 🔵結果展示：
  • 🟢C++代碼（遞歸）：
  • 🔵結果展示：

---

🔴力扣原題：

力扣鏈接:258. 各位相加

🟠題目簡述：

給定一個非負整數 num，反復將各個位上的數字相加，直到結果為一位數。返回這個結果。

🟡解題思路：

1.把int數賦值給string，利用string來切割各位；
2.把各位相加，直至num為個位數；
3.over；

🟢C++代碼（遍歷）：

class Solution { public:int addDigits(int num) {while(true){string str = to_string(num);int n = str.length();//cout << "str : " << str << " strlen:" << n << endl;if(n == 1){//cout << "return :" << num << endl;return num;}else{num = 0;for(int i = 0; i < n; i++){// cout << num << " " << str[i] - '0' << endl;num += str[i] - '0';}}}return num;} };

🔵結果展示：

🟢C++代碼（遞歸）：

class Solution { public:int addDigits(int num) {string str = to_string(num);int n = str.length();//cout << "str : " << str << " strlen:" << n << endl;if(n == 1){//cout << "return :" << num << endl;return num;}else{num = 0;for(int i = 0; i < n; i++){//cout << num << " " << str[i] - '0' << endl;num += str[i] - '0';}return addDigits(num);}return num;} };

🔵結果展示：

總結

以上是生活随笔為你收集整理的「 每日一练，快乐水题 」258. 各位相加的全部內容，希望文章能夠幫你解決所遇到的問題。

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