文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個下標從 0 開始的整數數組 nums ，其中 nums[i] 是 0 到 9 之間（兩者都包含）的一個數字。

nums 的 三角和 是執行以下操作以后最后剩下元素的值：

• nums 初始包含 n 個元素。如果 n == 1 ，終止 操作。否則，創建 一個新的下標從 0 開始的長度為 n - 1 的整數數組 newNums 。
• 對于滿足 0 <= i < n - 1 的下標 i ，newNums[i] 賦值 為 (nums[i] + nums[i+1]) % 10 ，% 表示取余運算。
• 將 newNums 替換 數組 nums 。
• 從步驟 1 開始 重復 整個過程。

請你返回 nums 的三角和。

示例 1：

輸入：nums = [1,2,3,4,5] 輸出：8 解釋： 上圖展示了得到數組三角和的過程。示例 2： 輸入：nums = [5] 輸出：5 解釋： 由于 nums 中只有一個元素，數組的三角和為這個元素自己。提示： 1 <= nums.length <= 1000 0 <= nums[i] <= 9

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-triangular-sum-of-an-array
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按題意模擬

class Solution { public:int triangularSum(vector<int>& nums) {int n = nums.size();for(int i = 0; i < n-1; ++i){for(int j = 0; j < n-1; ++j)nums[j] = (nums[j]+nums[j+1])%10;}return nums[0];} };

376 ms 18.1 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 6034. 数组的三角和的全部內容，希望文章能夠幫你解決所遇到的問題。

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