赞
踩
题目来源:3190. 使所有元素都可以被 3 整除的最少操作数
遍历数组,累加最少操作数,即 min(num % 3, 3 - num % 3)。
代码:
/* * @lc app=leetcode.cn id=3190 lang=cpp * * [3190] 使所有元素都可以被 3 整除的最少操作数 */ // @lc code=start class Solution { public: int minimumOperations(vector<int> &nums) { int ans = 0; for (int &num : nums) ans += min(num % 3, 3 - num % 3); return ans; } }; // @lc code=end
结果:
复杂度分析:
时间复杂度:O(n),其中 n 是数组 nums 的长度。
空间复杂度:O(1)。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。