算法leetcode2221. 数组的三角和（多语言实现）

Posted 2022-07-14 二当家的白帽子

---

文章目录

• 2221. 数组的三角和：
• 样例 1：
• 样例 2：
• 提示：
• 分析
• 题解
• • rust
  • go
  • typescript
  • python
  • c
  • c++
  • java
• 原题传送门：https://leetcode.cn/problems/find-triangular-sum-of-an-array/

---

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://le-yi.blog.csdn.net/ 博客原创~

---