DEV Community
·
Leetcode — 3190. 找到使所有元素能被三整除的最小操作次数
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
给定一个整数数组nums，通过加减1使所有元素能被3整除。示例：输入[1,2,3,4]，输出需要3次操作。
🎯
关键要点
-
给定一个整数数组nums，可以通过加减1使所有元素能被3整除。
-
示例1：输入[1,2,3,4]，输出需要3次操作。
-
示例2：输入[3,6,9]，输出需要0次操作。
-
如果一个数被3整除，则不需要加减；如果有余数，则需要加减以使其整除。
-
通过简单的循环和检查，可以计算出需要的操作次数。
-
Java代码示例：使用循环检查每个元素是否能被3整除，并统计需要的操作次数。
❓
延伸问答
如何使数组中的所有元素能被3整除？
可以通过对数组中的每个元素加减1来实现，使其变为能被3整除的数。
给定数组[1,2,3,4]需要多少次操作才能使所有元素能被3整除？
需要3次操作。
如果数组是[3,6,9]，需要进行多少次操作？
需要0次操作，因为所有元素已经能被3整除。
如何计算需要的操作次数？
通过循环检查每个元素是否能被3整除，统计需要加减的次数。
这个问题的输入限制是什么？
数组长度在1到50之间，数组元素的值在1到50之间。
可以提供一个解决这个问题的代码示例吗？
可以，以下是Java代码示例：public int minimumOperations(int[] nums) { int sum=0; for(int i=0;i<nums.length;i++) { if(nums[i]%3!=0){ sum++; } } return sum; }
➡️
