how to find the highest power of 2 that divides a number?

Wissam answered on May 22, 2022 Popularity 7/10 Helpfulness 5/10

answer how to find the highest power of 2 that divides a number?

how to find the highest power of 2 that divides a number?

Comment

/*
	This implementation shows how to easily
	find the highest power of 2 that divides
	a given number n.

	For example, if n=48 => answer = 16

	Time complexity: O(1)
	Space complexity: O(1)
*/

public class HighestPowerOf2 {
	private static int highestPowerOfTwo(int n) {
		return (n & (~(n - 1)));
	}

	public static void main(String[] args) {
		System.out.println(highestPowerOfTwo(48)); // 16
		System.out.println(highestPowerOfTwo(5)); // 1
	}
}

Popularity 7/10 Helpfulness 5/10 Language java

Source: Grepper

Tags: find highest java

Link to this answer
Share Copy Link

Contributed on May 22 2022

Wissam

0 Answers Avg Quality 2/10

how to find the highest power of 2 that divides a number?

Contents

More Related Answers

how to find the highest power of 2 that divides a number?

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.