İçeriğe geç

Dördün kuvveti kontrolü

Kolay#bitmask#power-of-two~15 dk

Görev tanımı

Problem

İşaretli 32 bit bir tam sayıya sığan bir n tam sayısı verildiğinde, n 4'ün bir tam sayı kuvvetine (1, 4, 16, 64 ve devamı) eşitse True, değilse False döndür. Sıfır ve negatif sayılar asla dördün kuvveti değildir. Döngü olmadan, yalnız bit işlemleriyle cevap vermeye çalış.

Örnekler

Input:  n = 16
Output: True
Neden: 16, 4'ün karesi
Input:  n = 8
Output: False
Neden: 8 ikinin kuvveti ama tek 1 olan biti yanlış yerde
Input:  n = 1
Output: True
Neden: edge case: 4'ün 0. kuvveti 1

İpuçları

0 / 3

Hedef zaman
O(1)
Hedef alan
O(1)

Kısıtlar

  • n fits in a signed 32-bit integer

Kodda değil de fikirde mi takıldın? Maskeler ve ikinin kuvveti bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case