Top Ad unit 728 × 90

Latest news

recent

Kiểm tra một số là lũy thừa của 2 (power of 2)

[Nguồn từ: Internet]


Một bài toán nghe chừng cực kì đơn giản với một học sinh cấp ba, tuy nhiên tui vẫn muốn đưa lên đây bởi một quan điểm nhất quán của IEEV đó là một giải pháp đúng không đồng nghĩa với một giải pháp cho ra kết quả đúng về mặt logic. Như trong trường hợp này để kiểm tra xem một số có là lũy thừa của 2 hay không bạn có thể chia hay trừ từ từ số đó cho 2 rồi kiểm tra kết quả tuy nhiên ở đây có 1 giải pháp hiệu quả và nhanh hơn rất nhiều dựa vào các phép toán trên bit như sau:

bool VnSUtilCheckPowerOf2(int iNum)
{
      return (iNum & (iNum - 1)) == 0;
}



Binh Nguyen - Bioz
Kiểm tra một số là lũy thừa của 2 (power of 2) Reviewed by Bioz Nguyen on 11:07:00 AM Rating: 5
All Rights Reserved by IEEV © 2009 - 2016
Powered By Blogger, Designed by Sweetheme

Contact Form

Name

Email *

Message *

Powered by Blogger.