Question: An interesting way to determine if an integer is a power-of-2 is given below. If correct, this method should return true if the parameter, n,

An interesting way to determine if an integer is a power-of-2 is given below.

If correct, this method should return true if the parameter, n, is a power-of-2, false otherwise.

To keep things simple you can limit your answer and explanation to the positive integers.

Part A: Does this method work? (Clearly answer yes or no)

Part B: Explain in detail why the method does or does not work.

public static boolean isPowerOf2( int n ) { return ( n != 0 ) && ( n & ( n - 1 ) ) == 0; }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!