Count the 1-bits
หน้านี้ต้องใช้เบราว์เซอร์ล่าสุด (รองรับ SharedArrayBuffer) กรุณาอัปเดต Chrome, Edge, Firefox หรือ Safari เป็นเวอร์ชันล่าสุด
นับบิตที่เป็น 1
จำนวน unsigned ทุกตัวถูกจัดเก็บในรูปแบบไบนารี คืนค่าว่าบิตใดมีค่า 1 (สิ่งนี้เรียกว่า population count) ดูที่บิตตำแหน่งต่ำสุดที่มีค่า x & 1u จากนั้นเลื่อน x ไปทางขวาหนึ่งตำแหน่งด้วย x >>= 1 จนกว่า x จะกลายเป็น 0
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Complete int popcount(unsigned x) to return the number of 1-bits in x. Check the lowest bit with x & 1u, then shift right with x >>= 1.
คลิก Run เพื่อดูผลลัพธ์ที่นี่