LeetCode342_342. Potenzen von 4

LeetCode342_342. Potenzen von 4

1. Beschreibung

Schreiben Sie bei einer gegebenen Ganzzahl eine Funktion, um zu bestimmen, ob es sich um eine Potenz von 4 handelt. Wenn ja, geben Sie true zurück; andernfalls geben Sie false zurück.

Die ganze Zahl n ist eine zu erfüllende Potenz von 4: Es gibt eine ganze Zahl x, so dass n == 4 hoch von x ist

Beispiel 1:

输入：n = 16
输出：true

Beispiel 2:

输入：n = 5
输出：false

Beispiel 3:

输入：n = 1
输出：true

Hinweis:

- 2 hoch 31. Potenz <= n <= 2 hoch 31. Potenz - 1

Zweitens, Lösung

Methode 1: Probeteilung

    //试除法
    //AC Your runtime beats 6.77 % of java submissions.
    //1060 / 1060 test cases passed.	Status: Accepted	Runtime: 7 ms
    //其实就是判读一个数可不可以有 n个4 相乘得到  和326题思路很像
    public boolean isPowerOfFour(int num) {
    
    
        boolean res = false;
        if (num <= 0) {
    
    
            return false;
        } else {
    
    
            while (num % 4 == 0)
                num /= 4;
            if (num == 1) {
    
    
                res = true;
            }
        }
        return res;
    }

LeetCode 242. Gültige Alphabete
LeetCode 257. Alle Pfade eines Binärbaums LeetCode 258. Bits
hinzufügen LeetCode 263. Hässliche Zahlen LeetCode 268. Fehlende Zahlen LeetCode 283. Verschieben von Nullen LeetCode 287. Duplikate finden LeetCode 290. Wortregeln LeetCode 292. Das Nim-Spiel LeetCode 303. Bereiche und Abruf – Arrays ImmutableLeetCode 326. Potenzen von 3 LeetCode 342. Potenzen von 4

Haftungsausschluss:
        Das Urheberrecht des Titels liegt beim Originalautor. Der Code und die zugehörigen Aussagen im Artikel wurden von mir selbst auf der Grundlage meines Verständnisses geschrieben. Die relevanten Bilder im Artikel sind Screenshots aus meiner eigenen Praxis und Bilder, die verwandten Technologien entsprechen. Wenn Sie Einwände haben, wenden Sie sich bitte an, um diese zu löschen. dankbar. Nachdruck bitte mit Quellenangabe, vielen Dank.

Von luoyepiaoxue2014

Station B: https://space.bilibili.com/1523287361 Klicken Sie hier, um den Link zu öffnen.
Weibo: http://weibo.com/luoyepiaoxue2014 Klicken Sie hier, um den Link zu öffnen