Baike.dev
All toolsAI codingTrendingOpen sourceNewsSubmit
Log in
Back to tool/Back to issues
#314·interview

Small improvement to the power of 2 loop

Author: manishjain85Created Aug 14, 2021Updated Aug 14, 2021

https://github.com/mission-peace/interview/blob/94be5deb0c0df30ade2a569cf3056b7cc1e012f4/src/com/interview/bits/NextPowerOf2.java#L15

This code can be improved by following the FenwayTree logic -

while ( num & (num-1) > 0) { 
   num = num + (num & -num)
}
return num

Source: mission-peace/interview

View original on GitHubView discussion on GitHub