一行代碼能做啥？題目難度為 Easy，目前通過率為 45.6%？你試試

有很多伙伴跟我說，每次看完算法的文章，都覺得自己宛如一個智障，有木有同感的伙伴！（只要思想不滑坡，辦法總困難多）

今天就不寫太復(fù)雜的算法知識了，分享幾道 LeetCode 上一行代碼就能 AC 的算法題?？梢猿虺蚰銜唬。?！

一，2 的冪

題目難度為 Easy，目前通過率為 45.6% 。

題目描述

給定一個整數(shù)，編寫一個函數(shù)來判斷它是否是 2 的冪次方。

題目解析

如果一個數(shù)是 2 的次方數(shù)的話，那么它的二進數(shù)必然是最高位為1，其它都為 0 ，那么如果此時我們減 1 的話，則最高位會降一位，其余為 0 的位現(xiàn)在都為變?yōu)?1，那么我們把兩數(shù)相與，就會得到 0。

一行代碼實現(xiàn)

class Solution {
public:
 bool isPowerOfTwo(int n) {
 return (n > 0) && (!(n & (n - 1)));
 } 
};

二，3 的冪

題目難度為 Easy，目前通過率為 43.5% 。

題目描述

給定一個整數(shù)，寫一個函數(shù)來判斷它是否是 3 的冪次方。

題目解析

正常的思路是不停地去除以 3，看最后的迭代商是否為 1。這種思路的代碼使用到了循環(huán)，逼格不夠高。

這里取巧的方法  用到了數(shù)論的知識：3 的冪次的質(zhì)因子只有 3 。

題目要求輸入的是 int 類型，正數(shù)范圍是 0 - 2 31 ，在此范圍中允許的最大的 3 的次方數(shù)為 3 19 = 1162261467 ，那么只要看這個數(shù)能否被 n 整除即可。

一行代碼實現(xiàn)

class Solution {
 public boolean isPowerOfThree(int n) {
 return n > 0 && 1162261467 % n == 0;
 }
}

三，階乘后的零

階乘后的零。題目難度為 Easy，目前通過率為 38.0% 。

題目描述

給定一個整數(shù)  n ，返回  n ! 結(jié)果尾數(shù)中零的數(shù)量。

題目解析

題目很好理解，數(shù)階乘后的數(shù)字末尾有多少個零。

最簡單粗暴的方法就是先乘完再說，然后一個一個數(shù)。

事實上，你在使用暴力破解法的過程中就能發(fā)現(xiàn)規(guī)律：  這 9 個數(shù)字中只有 2（它的倍數(shù)） 與 5 （它的倍數(shù)）相乘才有 0 出現(xiàn) 。

所以，現(xiàn)在問題就變成了這個階乘數(shù)中能配  多少對 2 與 5  。

舉個復(fù)雜點的例子：

10！ = 【 2 *（ 2 * 2 ）* 5 *（ 2 * 3 ）*（ 2 * 2 * 2 ）*（ 2 * 5）】

在 10！這個階乘數(shù)中可以匹配兩對 2 * 5 ，所以10！末尾有 2 個 0。

可以發(fā)現(xiàn)，一個數(shù)字進行拆分后 2 的個數(shù)肯定是大于 5 的個數(shù)的，所以能匹配多少對取決于 5 的個數(shù)。

那么問題又變成了  統(tǒng)計階乘數(shù)里有多少個 5 這個因子 。

需要注意的是，像 25，125 這樣的不只含有一個 5 的數(shù)字的情況需要考慮進去。

比如 n = 15。那么在 15! 中 有 3 個 5 (來自其中的5, 10, 15)， 所以計算n/5 就可以 。

但是比如 n = 25，依舊計算 n/5 ，可以得到 5 個5，分別來自其中的5, 10, 15, 20, 25，但是在 25 中其實是包含 2個 5 的，這一點需要注意。

所以除了計算 n/5 ， 還要計算 n/5/5 , n/5/5/5 , n/5/5/5/5 , ..., n/5/5/5,,,/5直到商為0，然后求和即可。

一行代碼實現(xiàn)

public class Solution {
 public int trailingZeroes(int n) {
 return n == 0 ? 0 : n / 5 + trailingZeroes(n / 5);
 }
}

看完后是不是覺得也很簡單，很多時候其實人都是有惰性的，不愿意嘗試，你只有把它當(dāng)個事情認(rèn)真去想，去解，其實一點都不難！哈哈哈，是不是所謂的：只要思想不滑坡，辦法總比困難多！加油！我的你們！