3717. 使数组变美的最小操作次数 🔒
题目描述
给定一个整数数组 nums。
如果对于每个索引 i > 0，nums[i] 的值能被 nums[i - 1] 整除，则该数组称为 美丽 数组。
在一次操作中，你可以给任何元素 nums[i] （其中 i > 0）增加 1。
返回使数组变美的 最小操作数。
示例 1：
输入：nums = [3,7,9]
输出：2
解释：
在 nums[1] 上进行两次操作使数组变美：[3,9,9]
示例 2：
输入：nums = [1,1,1]
输出：0
解释：
给定数组已经是美丽的。
示例 3：
输入：nums = [4]
输出：0
解释：
这个数组只有一个元素，所以它已经是美丽的。
提示：
1 <= nums.length <= 1001 <= nums[i] <= 50
解法
方法一
1 | |
1 | |
1 | |
1 | |