type
status
date
slug
summary
tags
category
icon
password
题目:
给你一个下标从 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
的三角和。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:

ex1drawio
示例 2:
提示:
1 <= nums.length <= 1000
0 <= nums[i] <= 9
思路:
- 抽出一个公共方法,用来返回一个新的数组,计算的次数就是层数
代码:
结果:

image-20220404185653650