欢迎光临散文网 会员登陆 & 注册

LeetCode 10 (日常打卡三题)

2022-01-25 21:33 作者:房顶上的铝皮水塔  | 我要投稿

今天晚上就没想搞别的,写了三题

明天把Retrofit源码看一下,总结一下~

计数质数

通常的做法需要暴力计算当前的数字的因子,是否存在除1以外的其他因子。但是我们可以使用【埃氏筛】替代。

假设一个数i为质数,i的2,3,4... 倍一定是合数,我们直接将这些数设为合数。但是真正开始设置的时候不需要从i*2开始,因为i*2 举个例子,一定会被计算过(2是质数,2*i的时候已经设置过了)。

进制运算题,pass

比较版本号

字符串类型的题。思路就是直接通过split函数分解成字符串数组,然后比较每个字符串(需要去掉前缀零)。官方解法中使用了Integer.parse  ,因为每一节都不会超出Integer.MAX_VALUE,不过我一开始写的时候没看到,我直接使用了字符串的对比。也差不多吧


LeetCode 10 (日常打卡三题)的评论 (共 条)

分享到微博请遵守国家法律