İçeriğe geç

Bit sırasını ters çevir

Kolay#bit-shifting#accumulator~20 dk

Görev tanımı

Problem

Negatif olmayan bir tam sayıyı, solu sıfırlarla doldurulmuş 32 ikili basamaklık sabit bir alan olarak düşün. Bu 32 basamağın sırasını ters çevirince elde ettiğin değeri döndür; en düşük basamak en yüksek olsun, en yüksek de en düşük. Girdinin büyüklüğü ne olursa olsun genişlik her zaman 32.

Örnekler

Input:  value = 1
Output: 2147483648
Neden: tek düşük basamak alanın en tepesine kadar gider
Input:  value = 3
Output: 3221225472
Neden: iki düşük basamak en yüksek iki basamak olur
Input:  value = 0
Output: 0
Neden: edge case: sıfırlardan oluşan alan iki yönde de aynı okunur

İpuçları

0 / 3

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

Kısıtlar

  • value is a non-negative integer read as 32 bits

Kodda değil de fikirde mi takıldın? İkili sayılar ve bit seviyesinde işlemler bunu anlatıyor.

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