力扣 1015. 可被 K 整除的最小整数 c++

最新推荐文章于 2024-06-19 15:56:33 发布

禾烟雨

最新推荐文章于 2024-06-19 15:56:33 发布

阅读量111

点赞数

分类专栏： LeetCode 文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/mandiheyanyu/article/details/130600027

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

终于有点熟悉的感觉了，很纯粹的小算法，题解看官方，懒得写了。用不着哪些c++11甚至17的特性真的是太好了。

class Solution {
public:
    int smallestRepunitDivByK(int k) {
        int n, len, res;
	    int ans[100010];
	    len = 1;
	    if(k%2 == 0){
	    	len = -1;
	    }
	    else{
	    	memset(ans, 0, sizeof(ans));
	    	n = 1;
	    	res = n % k;
	    	for(;res != 0 ;len ++){
	    		if(ans[res] != 0){
                    len = -1;
	    			break;
	    		}
	    		ans[res] = 1;
	    		res = (res * 10 + 1) % k;
	    	}
	    }
        return len;
    }

};