search

mission-peace / interview

Interview questions
Apache License 2.0
11.08k stars 5.17k forks source link

Small improvement to the power of 2 loop #314

Open manishjain85 opened 3 years ago

manishjain85 commented 3 years ago

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