1015. Smallest Integer Divisible by K

Leetcode link

题目简介

/**
 * @param {number} k
 * @return {number}
 */

题目给我们一个数字 k，要求我们判断是否有只由 1 组成的十进制数字可以整除 k

解题思路

我们知道，当除数是 k 的时候，余数最多有 k 种（0～k-1）

所以我们可以知道，如果我们循环了 k 次还没有结束（k 还不能被整除），那么就不可能有数字被 k 整除

Javascript

/**
 * @param {number} k
 * @return {number}
 */
var smallestRepunitDivByK = function(k) {
    let remainder = 0;
    for(let i = 1; i <= k; i += 1) {
        remainder = (remainder * 10 + 1) % k;
        if(remainder === 0) {
            return i;
        }
    }
    return -1;
};