题目链接:3622. 判断整除性(简单)
算法原理:
解法:模拟
0ms击败100.00%
时间复杂度O(log n)
思路很简单,只需要按照题述要求模拟即可~~
需要注意,计算时需要新创建一个值,否则直接用 n,是不能改变值的~~
Java代码:
java
class Solution {
//3622. 判断整除性
public boolean checkDivisibility(int n) {
int sum=0,mul=1,x=n;
while(x>0){
int t=x%10;
sum+=t;
mul*=t;
x/=10;
}
return n%(sum+mul)==0;
}
}