当前位置: 首页 > 后端技术 > PHP

LeetcodePHP问题解答--D30728.自除数

时间:2023-03-29 21:44:40 PHP

728。SelfDividingNumberstopiclink728.SelfDividingNumbers题目分析如果一个数可以被它的每一位数字整除,那么这个数叫做自除数。比如数字128。128%1==0,128%2==0,128%8==0。两者都是可分的。自除数不能包含数字0(毕竟0不能是被除数)。首先,小于10的数可以被每一位数字整除。因为只有1位,所以可以平分自己。如果大于10,就用str_split把每一位都分割开,然后再一个一个的尝试分割。如果遍历每个数字都遇到0,则直接跳过当前数字。如果不可整除,则也跳过当前数字。可整除数直接存入数组返回。最终代码