LeetCode 10 (日常打卡三題)
今天晚上就沒想搞別的,寫了三題
明天把Retrofit源碼看一下,總結(jié)一下~

計數(shù)質(zhì)數(shù)

通常的做法需要暴力計算當前的數(shù)字的因子,是否存在除1以外的其他因子。但是我們可以使用【埃氏篩】替代。
假設(shè)一個數(shù)i為質(zhì)數(shù),i的2,3,4... 倍一定是合數(shù),我們直接將這些數(shù)設(shè)為合數(shù)。但是真正開始設(shè)置的時候不需要從i*2開始,因為i*2 舉個例子,一定會被計算過(2是質(zhì)數(shù),2*i的時候已經(jīng)設(shè)置過了)。


進制運算題,pass

比較版本號

字符串類型的題。思路就是直接通過split函數(shù)分解成字符串數(shù)組,然后比較每個字符串(需要去掉前綴零)。官方解法中使用了Integer.parse? ,因為每一節(jié)都不會超出Integer.MAX_VALUE,不過我一開始寫的時候沒看到,我直接使用了字符串的對比。也差不多吧
標簽: