持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第13天，点击查看活动详情

---

2221. 数组的三角和：

给你一个下标从 0 开始的整数数组 nums ，其中 nums[i] 是 0 到 9 之间（两者都包含）的一个数字。

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

1. nums 初始包含 n 个元素。如果 n == 1 ，终止 操作。否则，创建 一个新的下标从 0 开始的长度为 n - 1 的整数数组 newNums 。
2. 对于满足 0 <= i < n - 1 的下标 i ，newNums[i] 赋值 为 (nums[i] + nums[i+1]) % 10 ，% 表示取余运算。
3. 将 newNums 替换 数组 nums 。
4. 从步骤 1 开始 重复 整个过程。

请你返回 nums 的三角和。

样例 1：

输入：
	nums = [1,2,3,4,5]
	
输出：
	8
	
解释：
	上图展示了得到数组三角和的过程。

样例 2：

输入：
	nums = [5]
	
输出：
	5
	
解释：
	由于 nums 中只有一个元素，数组的三角和为这个元素自己。

提示：

• 1 <= nums.length <= 1000
• 0 <= nums[i] <= 9

---

分析

• 面对这道算法题目，二当家的陷入了沉思。
• 按照题意模拟即可，但是我们完全不需要申请新的空间，每层迭代会减少一个数字，所以数字数量就是三角层数，直接原地修改即可。

---

题解

rust

impl Solution {
    pub fn triangular_sum(mut nums: Vec<i32>) -> i32 {
        (1..nums.len()).rev().for_each(|n| {
            (0..n).for_each(|i| {
                nums[i] = (nums[i] + nums[i + 1]) % 10;
            });
        });
        nums[0]
    }
}

---

go

func triangularSum(nums []int) int {
    for n := len(nums) - 1; n > 0; n-- {
        for i := 0; i < n; i++ {
            nums[i] = (nums[i] + nums[i+1]) % 10
        }
    }
    return nums[0]
}

---

typescript

function triangularSum(nums: number[]): number {
    for (let n = nums.length - 1; n > 0; --n) {
        for (let i = 0; i < n; ++i) {
            nums[i] = (nums[i] + nums[i + 1]) % 10;
        }
    }
    return nums[0];
};

---

python

class Solution:
    def triangularSum(self, nums: List[int]) -> int:
        for n in range(len(nums) - 1, 0, -1):
            for i in range(n):
                nums[i] = (nums[i] + nums[i + 1]) % 10
        return nums[0]

---

c

int triangularSum(int* nums, int numsSize){
    for (int n = numsSize - 1; n > 0; --n) {
        for (int i = 0; i < n; ++i) {
            nums[i] = (nums[i] + nums[i + 1]) % 10;
        }
    }
    return nums[0];
}

---

c++

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

---

java

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

---

原题传送门：https://leetcode.cn/problems/find-triangular-sum-of-an-array/

---

非常感谢你阅读本文~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子：https://juejin.cn/user/2771185768884824/posts 博客原创~

---