文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

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

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

請你返回 nums 的三角和。

示例 1：

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-triangular-sum-of-an-array
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

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/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。