题目
2310. 个位数字为 K 的整数之和 - 力扣(LeetCode)
给你两个整数 num
和 k
,考虑具有以下属性的正整数多重集:
- 每个整数个位数字都是
k
。 - 所有整数之和是
num
。
返回该多重集的最小大小,如果不存在这样的多重集,返回 -1
。
注意:
- 多重集与集合类似,但多重集可以包含多个同一整数,空多重集的和为
0
。 - 个位数字 是数字最右边的数位。
提示:
0 <= num <= 3000
0 <= k <= 9
示例一:
输入:num = 58, k = 9
输出:2
解释:
多重集 [9,49] 满足题目条件,和为 58 且每个整数的个位数字是 9 。
另一个满足条件的多重集是 [19,39] 。
可以证明 2 是满足题目条件的多重集的最小长度。
示例二:
输入:num = 37, k = 2
输出:-1
解释:个位数字为 2 的整数无法相加得到 37 。
示例三:
输入:num = 0, k = 7
输出:0
解释:空多重集的和为 0 。
解题
解法一
思路
k的值为0 <= k <= 9
,因此最多的最多的数只能有不超过10个,然后我们可以直接判定num为0的情况,直接返回0,num<k
的情况可以直接返回-1。
声明一个变量用来存储答案result
,通过mod = num%10
可以求得模然后用k*result%10==mod
这个条件进行遍历,即可求得result
,同时还有 约束条件是 k*result<=num
解决
class Solution {
public int minimumNumbers(int num, int k) {
if(num==0){
return 0;
}
if(num<k){
return -1;
}
int result;
int mod = num%10;
for(result=1;result<11;result++){
if(k*result%10==mod && k*result<=num){
return result;
}
}
return -1;
}
}
结果
> 2023/07/25 17:06:34
解答成功:
执行耗时:0 ms,击败了100.00% 的Java用户
内存消耗:37.8 MB,击败了100.00% 的Java用户
评论 (0)