İçeriğe geç

Farklı bit sayısı

Kolay#xor#bit-counting~15 dk

Görev tanımı

Problem

Negatif olmayan iki tam sayıyı ikili olarak, biri diğerinin üstünde ve sağa hizalı yaz. İkili basamaklarının uyuşmadığı konumları say. Kısa sayının solundaki eksik basamaklar sıfır sayılır.

Örnekler

Input:  a = 1, b = 4
Output: 2
Neden: 001 ile 100 ilk ve son konumda uyuşmuyor
Input:  a = 7, b = 10
Output: 3
Neden: 0111 ile 1010 sağdan ikinci konum hariç her yerde uyuşmuyor
Input:  a = 5, b = 5
Output: 0
Neden: edge case: bir sayı kendisiyle hiçbir zaman uyuşmazlık göstermez

İpuçları

0 / 3

Hedef zaman
O(log max(a, b))
Hedef alan
O(1)

Kısıtlar

  • a and b are non-negative integers

Kodda değil de fikirde mi takıldın? 1 olan bitleri saymak bunu anlatıyor.

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