Kiểm tra xem 1 số có phải là lũy thừa của 2 không
Bài này ở level easy nhưng khá hay, cách làm dễ nhất mình sẽ chia cho 2, tới khi đó là số lẻ thì kết thúc, số đó là lũy thừa của 2 khi và chỉ khi giá trị sau khi chia là 1.
Cách khác liên quan đến xử lý bit, bạn có thể check số đó chỉ chứa 1 bit 1 duy nhất
Best solution cho bài này là bạn dùng toán tử and bit. ví dụ 4 là lũy thừa của 2 biểu diễn 4 dưới dạng bit là 100. Ta sẽ check phép toán 4 and 3 (100 and 011) nếu bằng 0 tức là số đó là lũy thừa của 2.